Shanahan pelasi Kanadan maajoukkueessa ensimmäisen kerran aikuisten arvoturnauksessa Kanada-cupissa 1991, jonka Kanada voitti. Seuraavan kerran Shanahan pelasi maajoukkueessa MM-kilpailuissa 1994. Hän teki turnauksessa seitsemän pistettä kuudessa ottelussa. Kanada voitti turnauksen loppuottelussa Suomen rangaistuslaukauskilpailun jälkeen.