Mit der kanadischen Auswahlmannschaft nahm Yaremchuk an den Olympischen Winterspielen 1988 in Calgary teil, wo er acht Mal zum Einsatz kam und sechs Scorerpunkte erzielte, darunter drei Tore. Zudem bestritt er zwischen 1987 und 1993 weitere Länderspiele für sein Land.