Brirish Foreign Secretary Jack Straw was holding talks with French Foreign Minister Dominique de Villepin in Paris today in a bid to hammer out a plan for post-war Iraq.