Cole gab sein Debüt für die englische Nationalmannschaft im Februar 2010 gegen Wales. Seinen ersten Versuch legte er in seinem dritten Länderspiel gegen Irland. Im folgenden Jahr war er Teil des englischen Kaders für die Weltmeisterschaft 2011. Auch 2015 und 2019 gehörte er zum Aufgebot. Bis zum Sommer 2013, als er für die Lions aktiv war, wurde er in 40 der 41 Länderspiele eingesetzt. Er wurde in allen drei Spielen der Lions gegen Australien eingewechselt. Auch 2017 war er Teil der britisch-irischen Auswahl, kam aber in der Testserie gegen Neuseeland nicht zum Einsatz. 2016 hatte er zuvor mit England den Grand Slam bei den Six Nations gewonnen.