В 1995 году сборная не провела ни одного матча. В 1996 году сыграла пять игр в рамках отборочного турнира к Кубку Азии 1996, который прошёл в декабре 1996 года в ОАЭ. В этом отборочном турнире, сборная Киргизии заняла второе место из трёх в своей группе (со сборными Саудовской Аравии и Йемена) и не смогла получить путёвку в Кубок Азии. Итого, в 1996 году сборная провела 5 игр, из которых в одном матче обыграла сборную Йемена и проиграла в оставшихся четырёх матчах.