Parsjivljoek behaalde elf caps voor Rusland -21. In oktober 2010 werd hij voor het Russisch voetbalelftal opgeroepen voor de EK-kwalificatiewedstrijden tegen Macedonië en IJsland, maar hij kwam niet in actie.