Mit der Kroatischen Nationalmannschaft gewann Bruno Gudelj bei den Mittelmeerspielen 1993 Gold, bei der Europameisterschaft 1994 Bronze, bei der Weltmeisterschaft 1995 Silber und als Krönung seiner Karriere bei den Olympischen Spielen 1996 die Goldmedaille. Er bestritt mindestens 77 Länderspiele.