В составе молодёжной сборной Польши Томаш Вуйтович становился призёром чемпионатов Европы 1971 и 1973 годов, в 1973 году дебютировал в национальной сборной Польши. Он был самым молодым игроком в команде Хуберта Вагнера, выигравшей в 1974 году чемпионат мира в Мексике, а спустя два года — Олимпийские игры в Монреале, проявил себя великолепным нападающим первого темпа, мастером быстрых атак с низких передач, составлявших основу игры польской сборной. Также в период с 1975 по 1983 год четыре раза выигрывал серебряные медали чемпионатов Европы.