Macedonia is noted on a map from the 13th century

13th century map of Europe

Source: “An Early Thirteenth-Century Map in Dublin: A Window into the World of Giraldus Cambrensis” by Thomas O’Loughlin, published in Imago Mundi, Vol. 51 (1999), pp. 24-39.