Canada will pull its 2,500 troops out of Afghanistan in early 2009 unless NATO adds soldiers in the dangerous southern region, Prime Minister Stephen Harper said Monday, signaling Ottawa has lost patience with what it sees as allies' foot-dragging.

Four heavily armed militants attacked a hotel popular with foreigners in Kabul, Afghanistan, on Monday, killing at least six people in a brazen Taliban-backed attack apparently targeted at Western workers, witnesses and a Taliban spokesman said.