14 грудня 2008 року дебютував у складі національної збірної Польщі, вийшовши на заміну в товариському матчі з збірної Сербії. Криховяк грав за збірну на чемпіонаті Європи 2016 року, в основному складі провів усі п'ять матчів своєї команди на турнірі. Через два роки поїхав з командою і на чемпіонат світу 2018 року у Росії.