In a foreign ministry statement, the kingdom described the military operations by Yemen's Southern Transitional Council (STC) as an "unjustified escalation."