Speaking outside a Gaza mosque, he said that Western countries were not happy with him at the head of government.
The US and Europe imposed crippling sanctions on the authority in March as Hamas refused to recognise Israel, renounce violence and respect previous Israeli-Palestinian agreements.
"[They have] one condition, that the siege will not be lifted unless the prime minister is changed," he said.
But Mr Haniya said the discussions on forming a unity government were yielding results and that he hoped a new cabinet could be in place within three weeks.
It was hoped that the formation of a unity government would lead to direct foreign aid being resumed.
But the political differences between Hamas and Fatah remain deep.
Hamas insists it will never join a government that recognises the state of Israel. Mr Haniya repeated that there would be no concessions.
Story from BBC NEWS:
http://news.bbc.co.uk/go/pr/fr/-/2/hi/middle_east/6136682.stm
Published: 2006/11/10 17:15:45 GMT
© BBC MMVI