Cullen voitti Ison-Britannian maajoukkueessa olympiakultaa Rio de Janeirossa 2016 sekä saavutti olympiapronssia Lontoossa 2012. Hän pelasi myös Pekingin olympialaisissa 2008 Ison-Britannian sijoittuessa kuudenneksi. Englannin maajoukkueen pelaajana Cullen on saavuttanut MM-pronssia vuonna 2010. Champions Trophyssa saavutuksina on hopeaa vuonna 2012 Ison-Britannian joukkueessa ja pronssia vuonna 2010 Englannin joukkueessa. EM-kilpailuissa hän on saavuttanut pronssia vuosina 2005, 2007, 2009 ja 2011. Kansainyhteisön kisoissa hän on saavuttanut pronssia vuosina 2006 ja 2010.