Mladenov je proširio bugarsku vanjsku politiku i poslovni angažman na Bliskom istoku, jačajući veze s Tunisom, Egiptom i Irakom