Three men accused of gang raping a teenage girl on the Gold Coast are due to appear in a Perth court.

Australian Federal Police arrested two men at Perth airport on Sunday. WA Police arrested a third man at an address in Perth on Monday.

The alleged attack happened last month when the girl went with one of the men to an apartment complex in Surfers Paradise, according to The West Australian.

It is claimed the teenager was then subjected to a brutal sexual assault by all three men, two aged 21 and one 23, who had been holidaying on the Gold Coast.

Queensland police will seek their extradition, on charges of rape, when the men appear in the Perth Magistrates Court on Tuesday.