 Fitchie's ability was such that he was called up to play for Scotland, against Wales on 6 March 1905, which Scotland lost 3–1.In all he won four caps for his country, scoring one goal — the only goal of the game against Ireland on St Patrick's Day 1906.He was still a regular for Woolwich Arsenal, scoring 9 league goals in 1905–06 and reaching an FA Cup semi-final the same season.