Two new Myrmica species (M. titanica and M. yamanei) are described from the mountains of Northern Vietnam, and their taxonomic status is discussed. Also, the first report of M. serica from Vietnam and a new report of M. ritae from Thailand are recorded.