Labina Mitevska (macédonien : Labina Mitevska) (née en 1975 à Skopje, République socialiste de Macédoine, Yougoslavie) est une actrice macédonienne.

Mitevska a commencé sa carrière d'actrice à l'âge de 19 ans après avoir étudié à Skopje, au Danemark et à l'Université de l'Arizona. Elle a joué dans le film Before the Rain de Milčo Mančevski, nommé aux Oscars en 1994.

Elle a ensuite joué un rôle secondaire dans Welcome To Sarajevo, réalisé par Michael Winterbottom, et a tenu le rôle principal dans le film tchèque Samotáři (Loners).

Elle a également tenu le rôle principal dans le film Warchild de 2006.