Für die Slowakei nahm Balej an der U18-Junioren-Weltmeisterschaft 2000, sowie der U20-Junioren-Weltmeisterschaft 2001 teil. Im Herrenbereich wurde Balej zwischen 2006 und 2008 mehrfach bei Vorbereitungsspielen eingesetzt, kam aber zu keinem Einsatz bei einem großen Turnier.