After a court ordered the arrest of the executive and the continued detention of 10 other suspects already held in the probe, police were unable to find Ray Whelan, of MATCH Services, a company contracted by tournament organisers to arrange ticketing and hospitality packages.
Whelan, who was briefly arrested earlier in the week and released pending a court order, was not present when police arrived at the luxurious beachside hotel where he had been staying in Rio.
Police told Globo, Brazil's biggest television network, that Whelan, shortly before they arrived, was filmed leaving through a back door on hotel security footage.
Earlier on Thursday, a Rio court had approved the detention of Whelan and the other suspects, who are believed to have run a scalping ring for tickets originally allocated to football federations and other VIPs.
The probe comes as pressure mounts on FIFA over accusations of corruption and a perceived lack of transparency of its business practices.
The organisation is also under fire over alleged bribes paid by Qatar in exchange for the right to host the 2022 World Cup.
Brazilian police said the ring aimed to earn up to £52 million by illegally re-selling tickets. FIFA has said it is co-operating with Brazilian authorities in the investigation.
While the ticketing investigation has gained steam over the past week, Brazil's antitrust authority is also probing MATCH hotel packages to see whether the company illegally inflated hotel rates through some of its hospitality packages.
MATCH has denied any wrongdoing in either probe.
MATCH is the main provider of hospitality packages for the World Cup and paid $240 million for the exclusive rights to sell corporate hospitality at the 2010 World Cup and this one.
- Sports & Recreation
- Crime & Justice