Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.
В сезоне 2000 года чемпионата Узбекистана «Насаф» занял третье место выиграв бронзовые медали чемпионата. В связи с этим, впервые в своей истории клуб получил возможность участвовать в Азиатском кубке чемпионов. «Насаф» начал своё выступление в Азиатском кубке чемпионов с 1 отборочного раунда, где ему противостоял туркменский «Копетдаг». Выиграв в двух матчах туркменский клуб с общим счётом 4:0, «Насаф» вышел в следующий раунд и выиграл также в двух матчах таджикский клуб «Умед» с общим счётом 7:3 и обеспечил себе путёвку в групповой этап кубка чемпионов. Заняв второе место в своей группе, «Насаф» проиграл в 1/2 финале южнокорейскому «Сувону» со счётом 3:0. В матче за третье место также проиграл иранскомуЭстеглялу со счётом 5:2 и занял четвёртое место в кубке чемпионов.
В сезоне 2010 года в из-за исключения клубов Ирака из Кубка АФК, одну из этих пустых мест занял «Насаф» который занял третье место в чемпионате Узбекистана и спустя семь сезонов вновь получил возможность участвовать в международном турнире. В своей группе «Насаф» занял второе место и вышел в 1/8 финала, где проиграл сирийскому «Аль-Карама» со счётом 1:0.
Сезон 2011 года стал для «Насафа» самым удачным в своей истории. Заняв первое место со стопроцентным результатом в своей группе, «Насаф» вышел в 1/8 финала и победил в раунде состоящем из одной игры иорданский «Аль-Файсали» со счётом 2:1. В 1/4 финала обыграв таиландский «Чонбури», вышел в полуфинал Кубка АФК. В полуфинале выиграв ещё одну иорданскую команду «Аль-Вихдат», вышел в финал кубка. Финальный матч Кубка АФК проходил в Карши, на домашнем стадионе «Насафа» — «Марказий Карши». В финале «Насаф» выиграл кувейтский «Аль-Кувейт» со счётом 2:1 и стал обладателем Кубка АФК. Эта победа стала одним из самых значимых результатов в истории футбола Узбекистана и самого «Насафа».
В сезоне 2012 года «Насаф» впервые участвовал в Лиге чемпионов АФК и в дебютном для себя сезоне занял последнее место в своей группе и закончил выступление.
В сезоне 2014 года «Насаф» начал своё выступление со второго раунда Лиги чемпионов как бронзовый призёр предыдущего чемпионата Узбекистана и проиграл в матче состоящим из одной игры катарскому «Аль-Джаишу» и вылетел из отборочного этапа.