Forbundet ble etablert i 1921 og fikk medlemskap i FIFA i 1923. Forbundet ble oppløst under Sovjetunionen, men ble gjenopprettet da landet ble uavhengig i 1991. Nåværende president er Aivar Pohlak.