Albanian Prime Minister Edi Rama has warned that his country could block Macedonia's bid to join NATO unless it improves its record on respecting the rights of the country's ethnic Albanian minority.

The tiny republic's accession has already been blocked by neighbor Greece because of a dispute over the republic's name.

Rama gave the warning Wednesday while speaking an anti-terrorism conference in the capital Tirana. Relations between to the two Balkan neighbors have further soured following a shootout in northern Macedonia this month between police and suspected ethnic Albanian militants that left eight officers and 10 others dead.

Macedonia, in one of its deepest political crises since gaining independence from Yugoslavia in 1991, has a sizeable ethnic Albanian minority which has been decisive in forming governing coalitions.