Brnović fue internacional con la selección yugoslava en un total de veintisiete ocasiones en las que anotó goles, desde 1989 año de su primera convocatoria hasta 1998 cuando fue convocado por última vez.