This paper presents the Chebyshev Integral Operational Matrix Method (CIOMM) for the numerical solution of two-dimensional Fredholm Integro-Differential Equations (2D-FIDEs). The process of the method is obtaining the operational matrix of integration by evaluating a 2D integral of 2D Chebyshev polynomial basis functions and assuming approximate solutions of the 2D-FIDEs as a truncated 2D Chebyshev series. This leads to a system of linear algebraic equations which are solved to obtain the values of the unknown constants using Maple 18. Some numerical problems are solved to illustrate the practicability of the method.