Leaders of the ruling Islamic Resistance Movement (Hamas) and former dominant Fatah movement agreed on Wednesday to resolve their differences through dialogue.