Подскажите пожалуйста, я хочу поехать в другую страну с новым паспортом. Нужно ли мне ставить штамп о выезде из Вьетнама в него или это не обязательно?

Не нужно. И Вы его не поставите "просто так", выезжать из любой страны не по тому документу, по которому въезжали - целая проблема...

Штамп о выезде нужен. Вас могут не пустить в другую страну без него.

Вроде как говорили, что на пеших переходах проблемы, но самолетами норм, точно не в курсе , пробейте информацию