Für die USA nahm Oleksiak 2009 am Ivan Hlinka Memorial Tournament teil. Später entschied er sich jedoch fortan für Kanada aufzulaufen. Für die Kanadier lief er bei der U20-Junioren-Weltmeisterschaft 2012 auf, bei der er mit seiner Mannschaft die Bronzemedaille gewann.