France on Saturday accused Australia and the United States of lying over a ruptured Australian contract to buy French submarines, warning a grave crisis was underway between the allies.