The suspects, Abdelwahab Ahmed Gamal Kamel and Mohamed Ali Abdelghani, accused each other of the crime during questioning, sources said on Monday.
Abdalla, who was also Egyptian, was allegedly stabbed to death after a row with his barber-shop employer.
The altercation was sparked by him wanting to change jobs, the sources said.
The two suspects allegedly put the victim’s body in a suitcase after the murder, took it from Genoa to Chiavari by taxi before dismembering it on the beach, first cutting off the head and then the hands.
They allegedly went on to dump the remains in the sea.
ANSA