Greece has blocked the former Yugoslav republic from joining NATO and the EU, saying its name implies a claim over a Greek province also called Macedonia.