Issajenko kam erstmals bei der U20-Weltmeisterschaft 2000 für sein Heimatland zum Einsatz, als er mit den Ukrainern den Abstieg aus der A-Gruppe hinnehmen musste.