Nowotny nahm mit der deutschen Nationalmannschaft an der EM 2000 in den Niederlanden und Belgien sowie an der EM 2004 in Portugal teil.