Brown debuterte for i en treningskamp mot i 2005. Han ble i stor grad fast på landslaget under kvalifiseringen til EM i fotball 2008.