Für Kasachstan nahm Polischtschuk im Juniorenbereich an der U20-Junioren-Weltmeisterschaft 1999 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei der B-Weltmeisterschaft 2000 und nach der Umstellung auf das heutige Divisionssystem bei den Weltmeisterschaften der Division I 2001, 2002, 2003, 2011, 2013 und 2015 sowie bei den Weltmeisterschaften der Top-Division 2004, 2005, 2012 und 2014. Darüber hinaus vertrat er Kasachstan bei den Qualifikationsturnieren für die Olympischen Winterspiele 2006 und 2014 sowie bei den Winterspielen 2006 in Turin selbst. Außerdem gewann er mit der Kasachischen Auswahl die Goldmedaille bei den Winter-Asienspielen 2011.