Police arrested Peru's Football Federation chief Edwin Oviedo early Thursday on suspicion of involvement in a "corruption network" involving judges and businessmen, a prosecutor said.