Macedonian Prime Minister Hari Kostov quit today over disagreements with ethnic Albanian parties in the governing coalition, triggering a government crisis in the ethnically tense Balkan state.