Olynyk edustaa maajoukkuetasolla Kanadaa. Hän kuului maajoukkueen miehistöön muun muassa vuoden 2010 koripallon MM-kilpailuissa, vasta 19-vuotiaana.