W 2008 roku Parszywluk zadebiutował w reprezentacji Rosji U-21, z którą rywalizuje o awans na Mistrzostwa Europy U-21 w 2011 roku. 3 września 2014 zadebiutował w dorosłej reprezentacji Rosji w wygranym 4:0 towarzyskim meczu z Azerbejdżanem.