The Cyprus problem is a top national priority, Greek Minister of Foreign Affairs, George Gerapetritis stated on Sunday, reaffirming the Greek government's commitment to do its utmost for the reunification of Cyprus.