Sein erstes internationales Turnier bestritt er bei der Weltmeisterschaft 1991 in Finnland, wo er zwar nur zu zwei Einsätzen im Turnierverlauf kam, jedoch ebenfalls mit der Silbermedaille ausgezeichnet wurde. Nach einer dreijährigen Pause erhielt der Verteidiger für die Weltmeisterschaft 1994 in Italien eine erneute Einladung des kanadischen Verbandes. In diesem Jahr gewann er die erste Goldmedaille seiner Karriere. Es folgte ein weiterer Einsatz beim World Cup of Hockey 1996, der mit einer Finalniederlage gegen die US-Amerikaner endete. Danach folgte 1997 eine weitere Goldmedaille bei den Welttitelkämpfen in Finnland. Zudem wurde Blake als bester Verteidiger des Turnieres ausgezeichnet und ins All-Star-Team gewählt. Nach einer enttäuschenden Darbietung der Kanadier bei den Olympischen Winterspielen 1998 in Nagano, wo er erneut zum besten Verteidiger ernannt wurde, spielte er auch bei den Weltmeisterschaften im gleichen und im folgenden Jahr.