ในปี ค.ศ. 2007 นิวเจนต์มีโอกาสได้ติดทีมชาติอังกฤษชุดใหญ่เป็นครั้งแรก โดยเล่นในตำแหน่งกองหน้า แทนที่แดร์เรน เบนต์ ของชาร์ลตันแอธเลติก ที่ได้รับบาดเจ็บ ในรายการฟุตบอลชิงแชมป์แห่งชาติยุโรป 2008 รอบคัดเลือก ที่อังกฤษต้องไปเยือนอิสราเอล และเป็นนิวเจนต์ที่สามารถยิงประตูได้ในนาทีที่ 93 เป็นประตูที่ 3 ทำให้อังกฤษได้ผ่านเข้ารอบสุดท้ายในที่สุด ซึ่งการติดทีมชาติอังกฤษครั้งนี้ ทำให้นิวเจนต์กลายเป็นนักฟุตบอลของเพรสตันนอร์ทเอนด์คนแรกที่ติดทีมชาติอังกฤษ หลังจากที่เซอร์ทอม ฟินนีย์ เคยทำไว้ในปี ค.ศ. 1958 และกลายเป็นนักฟุตบอลอังกฤษคนแรกที่ติดทีมชาติชุดใหญ่ ทั้งที่เล่นอยู่ในลีกนอกลีกสูงสุด หลังจากไมเคิล เกรย์ ของซันเดอร์แลนด์ ทำไว้เมื่อปี ค.ศ. 1999