Carlos Chavez, the president of the Bolivian football federation, was stopped by police while trying to depart Bolivia for Paraguay to attend a CONMEBOL meeting.
Bolivian President Evo Morales has asked that Chavez and other officials of Bolivian football be investigated in connection with the spreading FIFA bribery scandal.
Chavez was eventually permitted to board the flight for Asuncion.
Jerjes Justiniano, a lawyer for the federation, said Friday that Chavez was freed because police "didn't have an order related to the detention."
Eugenio Figueredo, a current FIFA vice president and the former president of the governing body of South American football, is among seven top football officials being held by Swiss police in connection with a United States Justice Department corruption investigation into FIFA.