Labina Mitevska (mazedonisch: Labina Mitevska) (geboren 1975 in Skopje, Sozialistische Republik Mazedonien, Jugoslawien) ist eine mazedonische Schauspielerin.

Mitevska begann ihre Schauspielkarriere im Alter von 19 Jahren, nachdem sie in Skopje, Dänemark und an der University of Arizona studiert hatte. Sie spielte die Hauptrolle in Milčo Mančevskis 1994 für den Oscar nominierten Film Before the Rain.

Anschließend übernahm sie die Nebenrolle in Welcome To Sarajevo unter der Regie von Michael Winterbottom und hatte die Hauptrolle in dem tschechischen Film Samotáři (Loners).

Sie spielte auch die Hauptrolle in dem Film Warchild von 2006.