Foreign minister Dominique de Villepin, a relentless critic of the US war in Iraq, will head the Interior Ministry under a major French government shake-up.