Nowotny byl součástí národního týmu na dvou mistrovstvích Evropy – v letech 2000 a 2004 – a dohromady odehrál pět zápasů. Mistrovství světa 2002 pořádané Japonskem a Koreou zmeškal kvůli zranění.