The foreign ministers of Ukraine, Russia, Germany and France agreed Wednesday that new ceasefire talks involving the OSCE should start no later than Saturday on crisis-torn Ukraine.