Brown reprezentował Szkocję we wszystkich zespołach juniorskich. W drużynie narodowej debiutował 5 czerwca 2005 w meczu z Rumunią w Bukareszcie. Zdobył w nim przyłożenie. W Pucharze Sześciu Narodów wystąpił po raz pierwszy w 2007. W tym samym roku pojechał z reprezentacją na Puchar Świata. Wystąpił we wszystkich pięciu spotkaniach. Szkocja odpadła wówczas w ćwierćfinale.