UEFA 인터토토컵
포베다는 북마케도니아 리그 2회 우승과 1회 컵대회 우승 기록이 있다. 그리고 UEFA 챔피언스리그 진출 2회, UEFA컵 진출 3회, UEFA 인터토토컵 진출 5회를 하고 있다. 챔피언스리그는 2004-05, 2007-08 시즌에 예선 1회전이 최고 성적이고 UEFA컵은 2000-01 시즌의 1회전 진출, 인터토토컵은 2001 시즌의 3라운드 진출이 최고 성적이다. 2007-08 UEFA 챔피언스리그 시즌에 참가하여 예선 1회전에서 에스토니아의 FC 레바디아 탈린을 맞아 합계 0-1로 탈락하였다.