Mandziuk fikk ti kamper for Ukrainas U19-landslag i perioden 2004 til 2005, og tolv kamper for Ukrainas U21-landslag i perioden 2006 til 2007. Han fikk sin offisielle A-landslagsdebut for i en vennskapskamp borte mot den 6. februar 2008 (1–1).