W latach 1989-1992 Claus występował w reprezentacji swojego kraju U-21. W pierwszej reprezentacji zadebiutował w kwietniu 1995 roku. Został też powołany przez Møller Nielsena do kadry na EURO 1996. Łącznie w reprezentacji rozegrał 20 meczów i nie strzelił bramki.