Ở nước ngoài, sự tiến bộ của Nowitzki đã được chú ý. Một năm sau, cậu thiếu niên tham gia Nike "Hoop Heroes Tour", nơi cậu thi đấu với các ngôi sao NBA như Charles Barkley và Scottie Pippen. Trong một trận đấu kéo dài 30 phút, Nowitzki chơi trội hơn Barkley và thậm chí còn úp rổ vào anh ấy, khiến người ta phải thốt lên: "Cậu ta là một thiên tài. Nếu cậu ta muốn vào NBA, cậu ta có thể gọi cho tôi." Vào ngày 29 tháng 3 năm 1998, Nowitzki được chọn để thi đấu trong Nike Hoop Summit. Trong một trận đấu giữa các tài năng Hoa Kỳ và các tài năng quốc tế, Nowitzki đã ghi được 33 điểm, 14 rebounds và 3 steals cho đội các cầu thủ quốc tế, đồng thời bỏ xa các cầu thủ NBA tương lai của Hoa Kỳ là Rashard Lewis và Al Harrington. Anh gây ấn tượng với sự kết hợp giữa sự nhanh nhạy, khả năng xử lý bóng và ném xa, và ngay từ thời điểm đó đã có vô số câu lạc bộ ở Châu Âu và NBA muốn chiêu mộ anh ấy.