French President Francois Hollande called Tuesday for a "strong and coordinated" EU response to Russia's annexation of Crimea, which he said Paris did not recognise.