Were you using the second passport to leave Malta, or to enter Israel?
What I was mentioning though is that countries will let you have a second passport from a single country if you have issues like this, to avoid showing the stamps in one passport.