The woman, who hails from Bhusawal, had gone out in Aklud area of Yaval in Jalgaon district, they said.
The accused allegedly assaulted the couple and snatched her mobile, after which they allegedly raped her at gunpoint, police said.
The two were arrested on basis of a sketch prepared as per description given by her, they said, adding the mobile and gun have been seized.