Using a gravity model with the approach of fixed effects covering a period of 2001-2015, the main purpose of this paper is to investigate determinants of trade flows and potentials between Vietnam and East Asian economies. The empirical estimated results show that variables of economic size of East Asian economies, foreign direct investment (FDI) from East Asia, and bilateral free trade agreement (FTA) promoted positively to the trade flows between Vietnam and East Asian economies, conversely the change of real exchange rate caused negative impacts on trade. Interestingly, there is no empirical evidence to support that whether economic size of Vietnam and distance index contribute to the performance of trade. Regarding trade potentials, the trade performances between Vietnam and with its partners such of China, Hong Kong, Japan and South Korea were predicted to be overtraded, while it was untapped with Taiwan.