В основной сборной страны Садыхов выступает в сборной под номером 14. Дебютная игра за сборную состоялась 6 октября 2001 года во время отборочного матча чемпионата мира 2002 года против сборной Швеции. Под руководством главного тренера Карлоса Алберто Тореса Садыхов был вице-капитан сборной, но после ухода из команды в марте 2004 капитана Гурбана Гурбанова сам стал её капитаном. На счету у Садыхова 4 гола, в том числе гол, забитый сборной Уэльса в отборочном туре чемпионата мира 2006, и исторический гол, забитый сборной Турции в матче отборочного тура чемпионата Европы 2012, и принёсший победу его команде.