Labina Mitevska je makedonská herečka a producentka, která se narodila 21. září 1975.
Labina pochází z umělecké rodiny. Její divadelní kariéra započala již v brzkém věku. Vystudovala fakultu Umění a Archeologie na Universitě Svatého Cyrila a Metoděje ve Skopje a díky stipendiu studovala i na European Film College v Dánsku. Na arizonské universitě v Tucsonu studovala Historii umění.
Hereckou kariéru zahájila ve svých 19 letech v roce 1994 při studiích ve Skopje, Dánsku a na Arizonské univerzitě hlavní rolí ve filmu Milča Mančevského - Pred doždot (Před deštěm), nominovaném na Oscara.
Dále sehrála vedlejší roli ve filmu Michaela Winterbottoma - Welcome To Sarajevo (Vítejte v Sarajevu) z roku 1997 a jednu z hlavních rolí v české filmové komedii Samotáři
Labina mluví makedonsky, česky, anglicky a německy. V roce 1998 byla Evropskou filmovou akademií jmenována „Hvězdou zítřka“. Podle makedonského časopisu pro ženy byla "Ženou roku" pro rok 2003.