It has been shifted to a new building at the C ring Road coming from rawdat el khailo signal towards the cinema signal on your right hand side before Volkswagen and Audi show Room

Check on wikimapia.org: Ministry of Foreign Affairs New office(Coordinates 25°15'44"N 51°31'59"E)