PALESTINIAN Prime Minister Ismail Haniyeh yesterday said his new Hamas government is broke and may not be able to pay tens of thousands of public workers this month - the Islamic militants’ first admission that they will have difficulty running the West Bank and Gaza without massive foreign aid.