Brown jugó para la selección de Escocia sub-19 y sub-21 antes de hacer su debut en la mayor en noviembre de 2005, con 20 años de edad.