Вместе со сборной Канады Линден принимал участие в пяти международных турнирах. Впервые в состав национальной команды его взяли в 1988 году на матчи молодёжного чемпионата мира, проходившего в Москве. Хоккеист забросил одну шайбу, и канадцы завоевали золотые медали. Во взрослой сборной нападающий впервые оказался на чемпионате мира 1991 года, в десяти матчах один раз забил и четыре раза ассистировал, чем помог Канаде получить серебро. В том же году Линдена призвали на сборы перед Кубоком Канады 1991, но через какое-то время отпустили обратно в клуб. На Кубке мира 1996 одним голом и одной передачей хоккеист помог национальной команде занять второе место. Два года спустя Линдена выбрали в состав сборной на матчи Олимпийских игр 1998. За неделю до этого он сильно повредил колено, но, несмотря на травму, сыграл во всех шести матчах и забил важнейшую шайбу за 67 секунд до конца третьего периода в полуфинальном противостоянии с Чехией — игра перешла в овертайм, но Канада всё равно уступила и в итоге заняла лишь четвёртое место. Летом нападающий съездил на чемпионат мира 1998, забил один гол и выполнил четыре результативные передачи, однако по итогам турнира канадцы остались на шестом месте.