«Победа» — один из ведущих футбольных клубов Македонии последних лет. Клуб располагается в городе Прилеп. На протяжении 18 сезонов вместе с клубами «Вардар» и «Силекс» входил в тройку команд, принимавших участие во всех чемпионатах Первой лиги.