Gjinali has also been a former Albania international, playing one match in 1967. He was part of squad that played in the qualifiers of UEFA Euro 1968. He made his competitive debut on 17 December 1967 in the preliminary round against West Germany where he had a goal disallowed for allegedly offside as the match finished in a goalless draw. Albania eventually finished last in Group 4.