Queensland police have decided to withdraw arrest warrants for three men in Western Australia over the alleged rape of a 17-year-old girl on the Gold Coast last week.

On Monday, Australian Federal Police arrested two of the men at the Perth airport.

A third man was also arrested at his Perth home and taken into custody.

Queensland detectives had been expected to seek the men's extradition on Thursday.

But on Tuesday afternoon, Queensland police released a statement saying they had withdrawn arrest warrants based on new evidence in relation to their investigation.

Earlier, police had said it would be alleged the teenage girl was sexually assaulted by three men at an apartment complex in Surfers Paradise last week.

The Perth men, two aged 21 and the third aged 23, were holidaying on the Gold Coast at the time.

The trio appeared in the Perth Magistrates Court yesterday.

Queensland detectives are still investigating the matter.