ソビエト連邦が欧州サッカー連盟(UEFA)だった関係で中央アジア諸国は独立後、欧州サッカー連盟（UEFA）かアジアサッカー連盟(AFC)か選択できたが、1994年にAFCに加入した。初めて参加した国際大会である1994年・広島アジア大会で優勝した。以降はAFCアジアカップにおいてグループリーグ敗退が続いたものの、2004年度・2007年度と連続してアジアカップ決勝トーナメント（ベスト8）に進出。2006 FIFAワールドカップ・アジア予選最終予選ではグループAの3位となり、5位決定プレーオフに回った。そのプレーオフでバーレーンに敗れ、敗退となった（後述）。2010 FIFAワールドカップ・アジア予選でも最終予選に進んだが、グループ最下位で敗退した。翌年に行われたAFCアジアカップ2011ではグループリーグを首位で通過し、最終的には4位となった。2014 FIFAワールドカップ・アジア3次予選ではAFCアジアカップ2011王者の日本をアウェーで下し、グループ1位で4次予選へ進出した。4次予選では韓国に勝ち点で並ぶもわずかに得失点差1で及ばずA組3位の成績で、B組3位のヨルダンとアジア第5代表を争う5次予選に出場。第1戦、第2戦ともに1-1で延長戦でも決着がつかずPK戦となったが、その末に敗れワールドカップ出場はならなかった。AFCアジアカップ2015ではグループリーグを2位で突破したが、準々決勝で延長戦の末韓国に敗れベスト8となった。2018 FIFAワールドカップ・アジア予選では3次予選まで進出し、序盤は自動出場権獲得の2位につけるなど善戦していたが、アウェーでシリアや中国に敗れるなどで第9節終了時点で出場圏外の4位に転落。最終節はホームで韓国を破ればW杯初出場へ大きく前進するところだったが、後半は防戦一方となるなど精彩を欠き最終的に0-0のスコアレスドロー。同時刻に行われていたイランとシリアの試合が2-2の引き分けで終わったため、結果勝ち点で並んだシリアに得失点差で及ばずグループA4位でプレーオフにすら進めず予選敗退となった。AFCアジアカップ2019ではグループを2位で突破し、ラウンド16で過去これまで3回対戦し3敗しているオーストラリアと対戦し、0-0で延長でも決着がつかずPK戦にもつれこんだが、これに2-4で敗れベスト16で敗退した。前述のように、ワールドカップ予選では初参加の1998年大会の予選から毎回最終予選まで進出しているが出場目前で敗退するケースが多い。(最高はアジア間のプレーオフ)韓国を特に苦手としており、2018年大会予選終了時点で3分5敗とワールドカップ予選では勝利したことがない。
村長・吉野神宮宮司堀重信の長男として奈良県に生れる。陸軍幼年学校を経て1901年（明治34年）11月に陸軍士官学校（13期）を卒業。1902年（明治35年）6月、騎兵少尉に任官され、騎兵第4連隊附を命ぜられる。1904年（明治37年）5月から日露戦争に出征する。同年8月に中尉へ進級し、1905年（明治38年）1月、戦役から帰還する。1908年（明治41年）12月、騎兵大尉に進級し、翌年1月から騎兵第4連隊中隊長を命ぜられる。1911年（明治44年）3月から陸軍士官学校教官を務め、1916年（大正5年）11月には騎兵少佐進級と共に陸軍騎兵実施学校教官に移る。1920年（大正9年）8月から航空第2大隊附を命ぜられ、1921年（大正10年）には4月に騎兵中佐に進級の後12月に陸軍航空部員に就任。1923年（大正12年）6月23日に飛行第6大隊長に進み、同年7月には留守航空兵団長に補される。1924年（大正13年）2月4日に騎兵大佐に進級し、同年8月20日、陸軍省軍務局航空課長を拝命する。翌年の1925年（大正14年）5月1日に新設の航空兵科へ転科する。1926年（大正15年）10月1日から陸軍航空本部附の身分で欧米へ出張。帰国後の1928年（昭和3年）8月8日に陸軍航空本部第1課長に就き、1929年（昭和4年）8月1日から陸軍少将・下志津陸軍飛行学校教育部長を命ぜられる。1930年（昭和5年）8月1日に陸軍航空本部補給部長に移り、1931年（昭和6年）8月1日には明野陸軍飛行学校長に就任する。同年10月3日に陸軍航空本部に戻り総務部長を拝命する。1933年（昭和8年）8月1日に陸軍中将へ進級し、同年12月20日から所沢陸軍飛行学校長を命ぜられる。1934年（昭和9年）4月29日に勲一等瑞宝章を受章し同年8月1日から陸軍航空本部長に就任。1935年（昭和10年）12月2日、第1師団長に親補される。1936年（昭和11年）3月23日に待命、同年7月6日に予備役編入となるが、これは部下が二・二六事件に関与した事による懲罰の意味があった。翌年の1937年（昭和12年）7月15日に召集を受け留守航空兵団司令官を命ぜられる。1938年（昭和13年）6月30日に召集解除となり、1939年（昭和14年）3月から帝国飛行協会専務理事や1940年（昭和15年）9月に就任した大日本飛行協会副会長兼訓練本部長等と公職を歴任する。1940年4月29日に勲一等旭日大綬章を受章する。1952年4月4日逝去。