Противникът на българския Локомотив (София) в първия предварителен кръг в турнира за Купата на УЕФА ФК Македония (Скопие) е един от най-старите клубове в Македония. Той е създаден през 1932 година по времето когато страната е част от бивша Югославия. Първоначално е формиран като аматьорски клуб под името Хаск. В различни периоди от своята дълга история тимът е сменял на няколко пъти името си на Рудар и Индустриалец. След регистрацията си като професионален клуб през 1970 година клубът вече се казва Угококта, а от 1989/1990 година носи актуалното си наименование ФК "Македония Гьорче Петров". През сезон 1989-1990 година ФК Македония се бори да влезе в трета дивизия на бившата Югославия. След обявяване независимостта на Македония през 1992 година отборът вече се състезава в Първа македонска лига. Най-големият успех на клуба датира от 1998 година когато участва в турнира "Интертото", където в първия кръг отстрани словенския Олимпия (Любляна), а във втория беше елиминиран от френския Бастия. През последния шампионат ФК Македония игра за първи път от три сезона в елита на македонския шампионат и завърши на второ място в крайното класиране.
Отборът играе своите домакински мачове на стадион "Гьорче Петров" в столицата Скопие, който е с капацитет от 3000 седящи места. След влизането на ФК "Македония" в Първа лига през 2005 година спортното съоръжение е напълно реновирано като седалките на източната трибуна, която е с капацитет 1500 седящи места, са напълно подменени. Извършен е и ремонт на съблекалните и изградени технически оборудвани кабини за журналистите, пресцентър и VIP кложа за 300 души, която е в западната част на стадиона.
Президент на клуба е Йовица Николовски, а страши треньор Радмило Иванчевич. Цветовете на тима са червено и жълто, а резервните екипи са в черно.
Състав за сезон 2006/2007:
Вратари: Дарко Костоски, Мариан Мацировски, Горан Симов, Йордан Георгиевски
Защитници: Горан Димовски, Бобан Цангаровски, Даниел Йовановски, Воислав Симоновски, Драган Любиславлечич, Благойче Дамевски, Гьоко Цветановски, Йово Аранитович
Полузащитници: Васко Митрев, Тони Брнярчевски, Никола Трипуновски, Горанчо Стояноски, Мариян Белчев, Мирослав Милошевич, Бани Пол Оквочукву, Вангел Алтипармаковски, Благоя Ламчевски
Нападатели: Георги Манески, Филип Ивановски, Исмаил Исмаили
