ABBOTTABAD, Pakistan—Pakistan said Tuesday it had "concerns and reservations" about Washington's decision to attack and kill al Qaeda leader Osama bin Laden deep inside Pakistan without seeking their permission or giving forewarning.

"This event of unauthorized unilateral action cannot be taken as a rule," Pakistan's foreign ministry said in a statement.

The...