Im August 2003 nahm Crosby mit der kanadischen U18-Nationalmannschaft am Nations Cup, heute bekannt als Ivan Hlinka Memorial Tournament, teil. Crosby beendete das Turnier mit der Mannschaft auf dem vierten Platz. Mit sechs Punkten in fünf Spielen war er der beste Scorer der kanadischen Mannschaft. Während der Saison 2003/04 nahm er erstmals an der Juniorenweltmeisterschaft mit dem kanadischen U20-Team teil. Die Auswahl gewann die Silbermedaille und Crosby erzielte als zweitjüngster Spieler in der Geschichte der U20-Junioren-WM ein Tor. Im Januar 2005 gewann er mit der kanadischen U20-Nationalmannschaft die Goldmedaille bei der Juniorenweltmeisterschaft. Im Dezember 2005 fand Crosby keine Berücksichtigung für die Aufnahme in den Kader der kanadischen Nationalmannschaft für die Olympischen Winterspiele 2006 in Turin. Bis zu diesem Zeitpunkt hatte er in der &lt;a href="NHL%202005/06"&gt;Saison 2005/06&lt;/a&gt; in 31 NHL-Spielen ebenso viele Punkte erzielt und war zuvor von Gretzky als „gewaltig für das Spiel“ bezeichnet worden. Crosby zeigte sich enttäuscht von dieser Entscheidung, erklärte jedoch, dass er die Nicht-Berücksichtigung nachvollziehen kann, da Kanada über zahlreiche hervorragende Eishockeyspieler verfüge und ein „All-Star-Team“ aufbieten könnte.