La Prva makedonska fudbalska liga 2015-2016 è stata la 24ª stagione del massimo campionato macedone di calcio. Il torneo è iniziato il 9 agosto 2015 e si è concluso nel maggio 2016. Il titolo è stato vinto dal Vardar.
Il format dell'anno passato viene mantenuto: le due retrocessioni di Teteks e Pelister hanno lasciato il posto alle promozioni di Mladost Carev Dvor e Shkupi. Le dieci squadre si affrontano in un girone di andata e ritorno, dopo il quale le prime sei sono ammesse alla poule scudetto per decidere la squadra campione di Macedonia, ammessa al secondo turno di qualificazione della UEFA Champions League 2016-2017, e la seconda e la terza classificata che si qualificano al primo turno di qualificazione della UEFA Europa League 2016-2017.
Le ultime quattro classificate si affrontano poi in una poule retrocessione. Le ultime due retrocedono in Vtora Liga.
^Ha diritto a partecipare all'Europa League 2016-2017 in quanto la vincitrice della Coppa nazionale è già qualificata alle coppe europee tramite il campionato.