The Catholic and Protestant leaders of Northern Ireland's government have been appointed for new terms and plan to form a Cabinet next week.

The peacemaking coalition led by First Minister Peter Robinson, a Protestant, and Deputy First Minister Martin McGuinness, a Catholic, received strong backing from voters in elections last week for the Northern Ireland Assembly.

Robinson's Democratic Unionist Party won a record-high 38 seats in the 108-member assembly. McGuinness' IRA-linked Sinn Fein party finished second with 29 seats.

The result means their two parties — bitter enemies during decades of IRA violence, unlikely partners since 2007 — will dominate the next power-sharing government.

Assembly members reappointed Robinson and McGuinness to their posts Thursday.