All of the contestants successfully passed an anthropometric test and an interview with the panel of judges.
Some contestants have previously won at a number of national beauty pageants.
Three other contestants will be selected to compete in the final round after they complete a medical test.
The final round for the southern region will take place from June 14-23 at FLC Quy Nhon.
The 31 finalists in pictures: