Two Egyptian men working for a mobile phone company have been kidnapped from their Baghdad office, the interior ministry said today.