30 października 2013 został powołany przez selekcjonera reprezentacji Polski Adama Nawałkę na mecze towarzyskie ze Słowacją i Irlandią. W kontekście obsady bramki selekcjoner powiedział: "Spotkałem się z Arturem Borucem i Wojtkiem Szczęsnym. Powiedziałem im, że realia są takie, iż mamy dwóch bramkarzy światowej klasy". W pierwszym meczu ze Słowacją (0:2) usiadł na ławce rezerwowych, natomiast wyszedł w pierwszym składzie i zachował czyste konto przeciwko Irlandii (0:0). Po powrocie do kadry Łukasza Fabiańskiego, to właśnie z nim Szczęsny ponownie rywalizował o miano pierwszego bramkarza. Został pierwszym bramkarzem kadry i zachował czyste konto w pierwszym meczu eliminacji do Mistrzostw Europy 2016 z Gibraltarem (7:0), w kolejnym meczu eliminacyjnym, przeciwko ówczesnym mistrzom świata – reprezentacji Niemiec, zanotował 9 obronionych strzałów i 7 przechwytów, a mecz zakończył się pierwszym w historii zwycięstwem reprezentacji Polski w piłce nożnej nad drużyną Niemiec (2:0). Zagrał także w dwóch następnych spotkaniach eliminacji, przeciwko Szkocji (2:2) i Gruzji (4:0). W następnych sześciu meczach eliminacyjnych był rezerwowym, a rolę pierwszego bramkarza pełnił Łukasz Fabiański. Ostatecznie rozegrał w eliminacjach cztery spotkania a Polska zajmując drugie miejsce w grupie awansowała do turnieju finałowego.