Cohen oli vuosien ajan Tony Blairin ulkopolitiikan kriitikko. Hän alkoi muokata näkemyksiään vuoden 2001 jälkeen, puolusti Irakin invaasiota vuonna 2003 ja kritisoi Stop the War -koalitiota. Vuonna 2006 hän oli johtava allekirjoittaja Eustonin manifestissa, joka ehdotti "uutta poliittista linjaa", jossa vasemmisto ottaisi voimakkaamman asenteen sotilaallisen intervention puolesta ja vastaan, mitä allekirjoittajat pitivät antiamerikkalaisina asenteina. Cohen tuki Naton johtamaa interventiota Libyassa.
Libyan entisen johtajan Muammar Gaddafin syrjäyttämiseksi vuonna 2011. Vuonna 2012 hän kehotti länsimaisia sotilaita puuttumaan Syyrian sisällissotaan.