On February 25, 2004, a free trade agreement (FTA) was concluded between Jordan, Egypt, Morocco, and Tunisia, as a first step toward the implementation of a larger Pan-Arab FTA. This paper proposes an estimation of the trade potential among these countries. Based on new developments of the gravity equation, we estimate a static and dynamic panel data model, using respectively the Hausman and Taylor, and the Arellano, Bond, and Bover's estimators. Results show that trade flows remain dramatically low between these countries, as a result of high trade costs. In particular, the estimated border effects clearly reflect a significant trade integration deficit in this area. However, there is only a limited export potential between these countries, due to the lack of trade complementarity between them. As a consequence, the Agadir Agreement may only have limited trade effects.