It is the biggest relocation of illegal settlers undertaken on Efate and follows a police exercise last week, when about 100 people were relocated from near Mele village.
One of the relocated Black Sands villagers said he had been living there for 30 years.
The site is now an empty space. The settlers were given two weeks notice that they had to move.
They dismantled their makeshift houses, taking the materials with them.
They also cut down the fruit trees they had planted.