Over the last 65 years, the relationship between Vietnam and North Korea has undergone 3 main periods. The first period was from the establishment of the diplomatic relation between the two countries to the end of the Vietnam War. The second period was from the end of the Vietnam War to 1995. And the third period was from 1996 to the present. This paper looks at overall characteristics of the relations between Vietnam and North Korea in the last 65 years on political-diplomatic, economic-commercial, and cultural-educational fields; simultaneously, analyzes and assess the positive factors affecting on prospects of bilateral relations between these two countries in the future. It shows that in the first period, the two countries had a very warm relation of the countries being members of the socialist system. In the second period the relationship between Vietnam and North Korea underwent a very difficult period due to the impact of internal and external factors. However, in the third period the Vietnam - North Korea relation was restored and showed good signs of a new period of development. The future prospect of the relation between the two countries is bright as both sides realize the fact that having good relation with each other will make good contribution to the development of both sides in the new context.