En virtud de Craig Levein, Brown fue uno de los jugadores claves de Escocia, tanto así que se sugirió como posible capitán para la Copa de Naciones 2011 en el partido contra Irlanda del Norte, en ausencia de Darren Fletcher, pero Levein decidió darle el brazalete a Kenny Miller en su lugar, ya que Brown terminó perdiendo el partido por lesión.