In May , Iranian President Mahmoud Ahmadinejad said Tehran is ready to restore full diplomatic relations with Egypt , and could open its embassy in Cairo as soon as the Egyptian government agreed .