The foreign ministers of Ukraine, Russia, France and Germany on Tuesday called for a ceasefire deal to be strictly implemented in eastern Ukraine, where fighting has persisted since the accord came into effect.