Deputy Foreign Minister Dr Leo Michael Toyad said today that the government will not re-open the Malaysian embassy in Baghdad, Iraq until a "legitimate" government is formed there.