Mit serbischen Auswahlmannschaften gewann Labović 2005 die U-18-EM und wurde als MVP des Wettbewerbs ausgezeichnet. Des Weiteren nahm er als Spieler der serbischen Nationalmannschaft an der EM 2007 teil und war Topscorer der Adriatic League 2008/09.