His co-conspirator allegedly asked him: "How was your meal?" to which Mr Valle is said to have replied: "I am meeting her."
The complaint alleges that the accused negotiated in February to kidnap another woman for someone else, writing: "$5,000 and she's all yours."
It says he added: "I will really get off on knocking her out, tying up her hands and bare feet and gagging her. Then she will be stuffed into a large piece of luggage and wheeled out to my van."
A search of his computer allegedly revealed files kept on at least 100 women, each with a name and photograph and often personal details such as addresses and descriptions.
"The allegations in the complaint really need no description from us. They speak for themselves," FBI acting assistant director Mary Galligan said in a statement.
Chief Manhattan federal prosecutor Preet Bharara said: "This case is all the more disturbing when you consider Valle's position as a New York City police officer and his sworn duty to serve and protect."
~ absolute power corrupts absolutely