A new modified Laplace decomposition is established for approximate solution of fifth order integro-differential equations. The approximate numerical results confirm the reliability and efficiency of the proposed new algorithm. The proposed mathematical technique is verified on linear and nonlinear problems.