The success of exports in Vietnam has become a driving force for economic growth since the reform in 1986. The paper uses data from 2001 to 2004 to estimates the gravity model for Vietnam’s exports with the random effect estimation. The empirical results show that the bilateral trade of Vietnam has positive relationship with the country’s GDP and importing countries’ GDP. Furthermore, it has a negative relationship with distance from Vietnam to trading partners. These results are the same as the previous studies of the gravity model. Particularly, foreign direct investment, border effects and exchange rate play a significant role in promoting exports of Vietnam. Besides, the deepened integration into the region and world market also has significant impacts on expanding exports of Vietnam. Therefore, these factors have contributed to explaining the success in exports of Vietnam over the past few years.