Mit der sowjetischen Nationalmannschaft nahm Romanyschyn an der Schacholympiade 1978 teil, bei der diese den zweiten Platz belegte. Nach dem Zerfall der Sowjetunion nahm er mit der ukrainischen Mannschaft an den Schacholympiaden 1992, 1994, 1996, 1998 und 2000 teil. Er erreichte in der Mannschaftswertung 1996 den zweiten, 1998 und 2000 jeweils den dritten Platz. Mit der Ukraine nahm er außerdem an den Mannschaftsweltmeisterschaften 1993, 1997 und 2001 teil, er gewann diese 2001 und erreichte 1993 den zweiten Platz. Insgesamt sechsmal nahm Romanyschyn an Mannschaftseuropameisterschaften teil. 1977, 1980 und 1983 gewann er mit der Sowjetunion, 1992, 1999 und 2001 vertrat er die Ukraine und erreichte als bestes Ergebnis 1992 den zweiten Platz. Beim zweiten Wettkampf UdSSR gegen den Rest der Welt 1984 hatte er als Ersatzspieler drei Einsätze für die sowjetische Mannschaft, er spielte Remis gegen John Nunn und Murray Chandler und unterlag Tony Miles.