The Department of Foreign Affairs wants to spend €13.6m to redesign Irish passports, and said it was needed to strengthen security and combat fraud.