Hezonja wurde zum MVP der U16-Europameisterschaft 2011 gewählt. Anlässlich der Basketball-Weltmeisterschaft 2014 wurde er erstmals in den Kader der A-Nationalmannschaft berufen.