Ohki great then.
The address is
Ministry of Foreign Affairs
7902 Sahil St, Hajar
Dammam 3425
Its on Prince Mohammad bin fahad road the same road which have Al-Othaim Mall.
Its just near the Gulf Palace.
These are the coordinates
26.3700853,50.1280522
You can use these in any of GPS...