The chief minister of the northern state of Uttar Pradesh requested a federal police investigation Saturday into the brutal gang-rape and murder of two girls, the Press Trust of India reported.