Afghanistans president Hamid Karzai beskrev måndagens samordnade talibanattacker som ett misslyckande för både Afghanistans och Natos underrättelsetjänster.
Även om de flesta av det 50-tal som dödades var angripare så var attackerna en påminnelse om att upprorsmännen efter tio års krig fortfarande kan slå till i centrala Kabul.
USA:s utrikesminister Hillary Clinton anklagade det pakistanska Haqqani-nätverket för attackerna, något som kan öka spänningarna mellan USA och Pakistan.
Australien hämtar hem sina soldater från Afghanistan ett år tidigare än planerat. De flesta soldater bör vara hemma under 2013, sade premiärminister Julia Gillard på tisdagen.
Australien har tidigare sagt att dess styrkor ska stanna i Afghanistan till 2014 men Gillard motiverar tidigareläggningen med att afghanerna nu verkar redo att ta över ansvaret för säkerheten tidigare än beräknat.
Trupperna kan börja dras tillbaka så snart Afghanistans president förklarat att landets egna soldater ska ta över ansvaret för säkerheten i provinsen Uruzgan, där de flesta australiska soldaterna är stationerade. Hamid Karzai väntas ge beskedet ”inom de närmaste månaderna”. Och när han gjort det tar tillbakadragandet mellan tolv och 18 månader, sade Gillard.
Australien har för närvarande runt 1.550 soldater i Afghanistan. Hittills har 32 av landets soldater stupat under tjänstgöringen.