Als Jugendlicher startete Pyssarenko noch für die Ukraine, mit deren Nachwuchsmannschaften er an den U18-Europameisterschaften 1997 und 1998 sowie der U20-Weltmeisterschaft 2000 teilnahm. Für Rumänien nahm er erstmals an den Weltmeisterschaften der Division II 2011 teil und stieg mit der Mannschaft in die Division I auf. 2012, 2013 und 2014, als er als bester Spieler seiner Mannschaft ausgezeichnet wurde, aber den Abstieg in die Division II nicht verhindern konnte, spielte er mit Rumänien dann in der Division II der WM. Bei der Weltmeisterschaft 2015 gelang dann die sofortige Rückkehr in die Division I.