Тэйвз выступал за сборную Канады на молодёжных чемпионатах мира 2006 и 2007 года, чемпионате мире 2007 года, а также на зимних Олимпийских играх 2010 года, где он был назван лучшим нападающим турнира и стал олимпийским чемпионом. Через 4 года Тэйвз на Олимпийских играх 2014 года забил победный гол в финале против шведов и тем самым помог канадцам защитить титул.