Den israeliske högerextrema ministern Avigdor Lieberman vill också se Nato-trupper i Gaza och träffade Natos biträdande generalsekreterare Allessandro Minuto Rizzo i Bryssel i förra veckan.
Palestiniernas president Mahmoud Abbas har tidigare vädjat om en internationell styrka i Gaza för möjliggöra att nya val genomförs. Abbas upplöste nyligen den palestinska regeringen efter att konkurrerande partiet Hamas tagit kontrollen över Gaza.
Hamas avfärdar alla förslag om en internationell styrka.
- Vi i Gaza och de palestinska områdena är redan ockuperade och behöver inte fler utländska styrkor som ska sätta press på oss, säger Hamasledaren Ismail Haniya till ad-Dostour.