The American embassy in Khartoum denied Monday allegations by Sudanese officials that the US was involved in an alleged plot to destabilise the government.

Israel plans to release 250 Palestinian prisoners by the end of the week, Prime Minister Ehud Olmert told Palestinian President Mahmoud Abbas as the two leaders met in Jerusalem on Monday.

A triple bombing, including a massive suicide truck blast, killed more than 80 people Monday in Kirkuk, the deadliest attack yet in the oil-rich northern city. The bloodshed reinforced concern that extremists are heading north as US-led forces step up pressure around Baghdad.