В состав первой сборной Узбекистана Ислам Иномов впервые вызван тренером Равшаном Хайдаровым для участия в финальном турнире Кубка Азии-2004. Дебютировал в национальной команде 18 июля 2004 года в матче против Ирака (1:0). Иномов сыграл на турнире ещё два матча группового этапа — против Саудовской Аравии и Туркменистана, а в проигранном четвертьфинале с Бахрейном участия не принимал.