Algeria has clinched its position as an important partner of Vietnam in North Africa, with bilateral trade soaring over 200% in the first 10 months of this year to nearly US$500 million.