De fyra sköts ihjäl i samband med en skottväxling med israeliska soldater, enligt militärens utsago.
Israel kallar incidenten ett ”flagrant brott mot vapenvilan”, rapporterar israeliska medier.
Klicka här för att följa oss på GooglePalestinierna ska ha kommit ut ur en tunnel i Rafahområdet när skottväxlingen utbröt. Tiotals Hamasmedlemmar tros befinna sig i tunnlar under jord i östra Rafah, på den israeliska sidan av den så kallade gula linjen som markerar den gräns bakom vilken Israels soldater dragit sig tillbaka i enlighet med fredsplanens första fas.
Israel säger sig ha dödat eller tillfångatagit runt 40 av dem de senaste månaderna.
