 On 23 March 1976, Paddon made his only international appearance when he played for the England under-23 team as a permitted over-age player in a game against Hungary.He scored the final goal of a 3–1 victory.Paddon rejoined Norwich, who by that point had returned to the top tier, for £110,000 in November 1976, but suffered a broken leg in only his third game back with the Norfolk club.