French President Francois Hollande told David Cameron Friday that all EU states must respect the bloc's budget rules after the British leader refused to pay a huge bill from Brussels.