På landslagsnivå slet Skuhravý lenge med å reprodusere formen han viste på klubbnivå. En stund ble Milan Luhový foretrukket av landslagstrener Jozef Vengloš. Skuhravý gjenvant tilliten grunnet Luhovýs skadeproblemer.