Yemeni government troops and their allies said Sunday they had seized a military base from Houthi rebels near the capital Sana'a.