Fletcher scored a hat-trick for Scotland in a 6–1 European qualifier victory over Gibraltar at Hampden Park on 29 March 2015, becoming the first player to score three in a match for the country since Colin Stein scored four against Cyprus in 1969. On 11 October, away to the same opposition with both teams already eliminated, he scored another treble in a 6–0 victory. He became the fifth player to score more than one hat-trick for Scotland, with the others being RS McColl (3), Robert Hamilton (2), Hughie Gallacher (3) and Denis Law (3).