Locals are protesting against the base amid growing suspicions that new Saudi-funded infrastructure projects aim to boost Riyadh's tarnished image.
A community in southeast Yemen has shut down construction of a Saudi military base in the area.
It is one of a growing number of Saudi-funded infrastructure projects springing up in Yemen, which has been devastated by years of war.
But local people are sceptical of Saudi motives.
Al Jazeera's Alan Fisher reports from neighbouring Djibouti.