В составе сборной Словакии Томаш Суровы принимал участие в юниорском чемпионате мира 1999 года, на котором он вместе с командой завоевал бронзовые награды, а также молодёжных чемпионатах мира 2000 и 2001 годов. На взрослом уровне Томаш выступал на 4 чемпионатах мира, а также Олимпийских играх 2006 года. На этих турнирах Суровы провёл 31 матч, набрав 9 (4+5) очков.