Con Inglaterra jugó en las Eurocopas de 2005, 2009, 2013 y 2017; y en las Copas Mundiales de 2007, 2011 y 2015. Williams también jugó con la selección de fútbol de Gran Bretaña en los Juegos Olímpicos de 2012.