1986 bis 1988 spielte er dann hauptsächlich für die kanadische Nationalmannschaft, die in Vorbereitung auf die Olympischen Winterspiele 1988 in Calgary ein besonderes Vorbereitungsprogramm absolvierte. Schreiber allein absolvierte in diesen zwei Jahren 139 Spiele. Da für die Olympischen Spiele 1988 jedoch jegliche Beschränkung für Profis aufgehoben wurde, wurde Schreiber trotz seiner Topleistungen in der Vorbereitung dann nicht für die Olympischen Spiele nominiert. Zwischendurch gab er ein erstes kurzes Gastspiel in Europa beim Wiener EV, für den er sechs Mal zum Einsatz kam.