Le , Lewandowski marque son premier triplé pour les rouges et blancs, remportant le match contre le Gibraltar (7-0). Le , il marque une nouvelle fois un triplé dans le match contre la Géorgie (4-0) lors des qualifications au championnat d'Europe en 2016. Le , il marque le seul but avant de perdre 1-3 lors d'un match à l'extérieur contre l'Allemagne. Trois jours plus tard, il marque 2 buts dans un match remporté 8-1 contre le Gibraltar. Le , il marque deux buts contre l'Ecosse, dont l'égalisation à la dernière action du match ; le , contre l'Irlande (victoire de la Pologne 2-1), il marque le but de la victoire et envoie la Pologne aux Championnats d'Europe 2016 en France.