Vandals who desecrated at least 500 tombs of Muslim soldiers in France today were guilty of “repugnant racism” President Nicolas Sarkozy said.