Gonellas internationale Karriere begann 1972. In diesem Jahr pfiff er das Finale der U-23-Europameisterschaft, das die Tschechoslowakei gewann. 1975 leitete er das Supercup-Spiel zwischen Dynamo Kiew und Bayern München. Bei der Fußball-Europameisterschaft 1976 war Gonella Schiedsrichter des Endspiels in Belgrad zwischen der DFB-Auswahl und der Tschechoslowakei, das die ČSSR im Elfmeterschießen für sich entschied.