Palestinian President Mahmoud Abbas appointed Hamas leader Ismail Haniyeh as the next prime minister, the Palestinian news agency said Tuesday.

The news agency released a picture of Abbas handing Haniyeh the official letter of appointment at the beginning of their meeting earlier in the day. Haniyeh, who will be the first Hamas premier, has five weeks to form a government.

The Islamic militant group also reached out to other factions, including the ruling Fatah party, to join a broad-based Cabinet that might stand a chance of gaining international approval.