A couple who tried to sell their two-year-old daughter via Facebook has been arrested in the northeastern Brazilian city of Recife, police said Wednesday.