Labina Mitevska (en macedonio: Labina Mitevska) (nacida en 1975 en Skopie, República Socialista de Macedonia, Yugoslavia) es una actriz macedonia.

Mitevska comenzó su carrera como actriz a los 19 años tras estudiar en Skopie, Dinamarca y la Universidad de Arizona. Protagonizó la película de 1994 de Milčo Mančevski nominada al Óscar Antes de la lluvia.

Continuó interpretando el papel secundario en Bienvenidos a Sarajevo, dirigida por Michael Winterbottom, y tuvo el papel principal en la película checa Samotáři (Solitarios).

También interpretó el papel principal en la película de 2006 Warchild.