The girl's body was found Tuesday in Konduz province's Imam Sahib district, Radio Free Europe reported.
Local police officer Nizamuddin Hakimi said the suspects allegedly beheaded the girl after she and her parents rejected a marriage proposal from one of the men.
No other details on the incident or the arrest were available.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
Astronomers offer more expansive view of universe