Egypt will train Libyan forces to fight terrorism and help secure a shared border, the prime ministers of the two states announced in Cairo on Wednesday, stepping up efforts against Islamist insurgents in both countries.