The Egyptian interior ministry declared Tuesday the three suicide bombers who killed 20 people in Sinai last month were trained in the Gaza Strip.