3 сентября 2010 года Кэхилл наконец дебютировал в сборной Англии. В отборочном матче к чемпионату Европы 2012 года со сборной Болгарии он заменил травмированного Майкла Доусона, став первым представителем «Болтон Уондерерс» в сборной Англии с февраля 2002 года, когда за национальную команду играл Майкл Рикеттс. 29 марта 2011 года в товарищеском матче со сборной Ганы Кэхилл впервые вышел в стартовом составе английской команды. В ответном матче со сборной Болгарии, который состоялся 2 сентября 2011 года, он забил свой первый гол за национальную сборную. До Гари в последний раз представитель «Болтона» забивал гол за сборную Англии в 1959 году, это был Рэй Парри. Назначенный в мае 2012 года новым главным тренером сборной Англии Рой Ходжсон включил Кэхилла в заявку на чемпионат Европы 2012 года. Однако 2 июня в товарищеском матче со сборной Бельгии Гари в столкновении с вратарём своей команды Джо Хартом получил перелом челюсти. Из-за этой травмы он вынужден был пропустить чемпионат.