Brown hizo su debut con la Selección de fútbol de Escocia en un amistoso el 12 de noviembre de 2005, como sustituto en el minuto 74 por Garry O'Connor en el empate en casa 1-1 contra el Estados Unidos.