The hostage crisis in Algeria has thrown a wrench into the Obama administration's strategy for coordinating an international military campaign against al-Qaida fighters in North Africa, leaving U.S., European and African leaders even more at odds over how to tackle the problem.

For months, U.S. officials have intensively lobbied Algeria — whose military is by far the strongest in North Africa — to help intervene in next-door Mali, where jihadists and other rebels have established a well-defended base of operations. Secretary of State Hillary Rodham Clinton and other high-ranking U.S. officials made repeated visits to Algiers last fall in a bid to persuade the oil-rich country to contribute troops to a U.N.-backed military force in Mali.

But Algeria's unilateral decision to attack kidnappers at a natural gas plant — while shunning outside help, imposing a virtual information blackout and disregarding international pleas for caution — has dampened hopes that it might cooperate militarily in Mali, U.S. officials said. The crisis has strained ties between Algiers and Washington and increased doubts about whether Algeria can be relied upon to work regionally to dismantle al-Qaida's franchise in North Africa.