Počas kampane za vedenie Labouristického hnutia sa označil za socialistu a vyjadril sa proti niektorým činom ministerstva Blaira, vrátane kritiky jeho záznamov o občianskych slobodoch a zahraničnej politike. Hoci v čase hlasovania v roku 2003 ešte nebol poslancom, Miliband bol silným kritikom vojny v Iraku. Podporoval vojenskú akciu a intervenciu Spojeného kráľovstva v Afganistane a Líbyi
v tomto prípade.