Kuljić to wielokrotny reprezentant Austrii. W 20 meczach dla swojego kraju, zdobył 3 bramki. Zawodnik nie znalazł się jednak w kadrze austriackiej na EURO 2008.