La 1 iulie 2015, Karnezis a semnat un nou contract până în iunie 2019 Udinese. Declarația oficială dată de club a sunat astfel: „Udinese Calcio anunță reînnoirea cu satisfacție reciprocă a contractului în vigoare al portarului Orestis Karnezis”. „Contractul jucătorului Bianconeri va expira la 30 iunie 2019.” În meciul din prima etapă a sezonului 2015-2016 împotriva campioanei Juventus, Karnezis a jucat bine, în special în a doua repriză, făcând niște parade cheie și reușind să-și coordoneze coechipierii de pe linia de fund, reușind în cele din urmă să-și ajute echipa să obțină o victorie glorioasă. Pe 25 octombrie 2015, el a reușit să facă mai mule parade și în victoria cu 1-0 cu Frosinone de la Stadio Friuli, ajutându-și echipa să-și extindă seria de victorii în campionat la patru meciuri. Pe 1 noiembrie 2015, într-o remiză cu 0-0 împotriva lui Sassuolo, atacantul echipei oaspete, Gregoire Defrel, a trimis două șuturi apărate de Karnezis. La 8 noiembrie 2015, La 14 mai 2016, a fost votat de fani ca cel mai bun jucător al clubului pentru sezonul 2015-2016. La 15 mai 2016, el a stabilit un nou record pentru sezonul 2015-16, fiind singurul jucător integralist din echipă.