Fletcher hizo su debut con Escocia en 2003 y anotó su primer gol internacional en su segunda aparición.