The man suspected of knifing to death three people in a church in the French city of Nice had on his telephone pictures of the man who beheaded a middle school teacher near Paris 13 days earlier, prosecutors said on Friday.

The discovery of the photos on the phone of 21-year-old Tunisian Brahim al-Aouissaoui, who was shot and wounded by police in the Oct 29 attack, could indicate a common motive behind the two attacks.