Vardy debuteerde op 7 juni 2015 in het Engels voetbalelftal, tegen Ierland. Hij maakte op 25 maart 2016 zijn eerste interlanddoelpunt, in een oefeninterland tegen Duitsland. Hij maakte in de interland daarna ook een doelpunt tegen Nederland. Op 16 mei 2016 werd Vardy opgenomen in de selectie van Engeland voor het Europees kampioenschap 2016. Engeland werd in de achtste finale uitgeschakeld door IJsland (1–2) na doelpunten van Ragnar Sigurðsson en Kolbeinn Sigþórsson. Vardy maakte tevens deel uit van de Engelse selectie voor het WK 2018 in Rusland. Na afloop van dat toernooi liet hij bondscoach Gareth Southgate weten dat hij in principe niet meer voor het nationale elftal wilde spelen, tenzij dat incidenteel een keer echt nodig mocht zijn in verband met blessuregevallen.