כתוב המשך לקטע זה - הופעתו הראשונה של נאטל בינלאומית בכירה הייתה באליפות העולם ב- IAAF 1991, שם הוא עזר לצוות האנגלי להגיע למקום השישי. לאחר ניצחון ב-3000 מטר באליפות האתלטיקה של בריטניה ב-1993, הוא השתתף באליפות העולם באתלטיקה ב-1993, למרות שהוא הודח מהבחירות. השנה הכי מוצלחת שלו הייתה ב-1994. הוא היה המשתתף המוביל של בריטניה באליפות העולם ב- IAAF 1994, במקום ה-32. לאחר מכן הוא זכה למקום החמישי במרוץ 5000 מטר באליפות אירופה באתלטיקה 1994. הוא זכה במדליות הגדולות הראשונות שלו במרוץ 5000 מטר, והיה זוכה למדליות כסף בגביע העולם IAAF 1994 (מאחורי ברהם לאלפי) ומדליות ברונזה במשחקי חבר העמים 1994. המדלייה הבינלאומית האחרונה שלו הייתה בגביע אירופה ב-1995.
, שם היה סגן בריטניה ב 5000 מטר מאחורי האיטלקי ג'נארו די נאפולי.