Macedonia has closed its border with Greece to migrants, police in Skopje said Wednesday, blocking the path of hundreds trying to reach northern Europe.