Con la dimisión de Tony Blair el 27 de junio de 2007, Miliband fue nombrado Secretario de Estado de Asuntos Exteriores en el gabinete del nuevo primer ministro, Gordon Brown.