Za sovjetsko reprezentanco je nastopil na Svetovnem prvenstvu 1989, kjer je z reprezentanco osvojil zlato medaljo, sam je na desetih tekmah dosegel dva gola in štiri podaje. Za ukrajinsko reprezentanco je nastopil na sedmih svetovnih prvenstvih, dveh olimpijskih kvalifikacijskih turnirjih, v letih 2002 in 2006, na prvem se je reprezentanci uspelo uvrstiti na Olimpijske igre, kjer je Širjajev tudi zaigral ter na dveh tekmah dosegel eno podajo.