The unnamed men, ages 28 and 31, were taken into custody for questioning by police in King's Lynn, Norfolk, and were arrested on suspicion of murdering 17-year-old Alisa Dmitrijeva, The Daily Telegraph reported.
The body of the Latvian emigre, who lived in the town of Wisbech, Cambridgeshire, was found by a person walking a dog on the grounds of the Sandringham estate owned by the queen. Police said they believe she died within days of her Aug. 30 disappearance.
The British newspaper described Dmitrijeva Tuesday as an outgoing, vibrant young girl who lived with her grandmother, who pursued a career as a beautician after studying at West Anglia College.
Exploding whale video goes viral on Internet
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph