Kujović debuterte for Sveriges U21-landslag november 2006. Han har sammenlagt tre kamper, og ingen scoringer, for Sveriges U21-landslag.