В сентябре 1995 года Томсен дебютировал за сборную Дании. В 1996 году Клаус был включен в заявку на участие в чемпионате Европы в Англии. На турнире он принял участие во всех трех встречах против сборных Португалии, Турции и Хорватии.