Bei der EM-Endrunde in Frankreich waren die Polen im Viertelfinale im Elfmeterschießen (3:5) an Portugal gescheitert. Nawalka betreute die polnische Elf in 30 Länderspielen, er holte 15 Siege und elf Unentschieden, kassierte nur vier Niederlagen mit seiner Mannschaft.
In der EM-Vorrunde hatte Polen dem Weltmeister Deutschland im Stade de France von St. Denis ein torloses Unentschieden abgetrotzt. Am 11. Oktober 2014 hatte Nawalka Polen durch das 2:0 in Warschau in der EM-Qualifikation zum ersten Sieg gegen Deutschland geführt.
Die EM 2016 im Überblick