Mens han avtjente to års militærtjeneste spilte han for Rudá hvězda Cheb. Skuhravý opplevde en sportslig utvikling i denne perioden. Etter å ha representert landet sitt på aldersbestemte nivåer, ble han derfor gitt debuten på s seniorlandslag i en treningslandskamp mot tre dager før han fylte tyve år.