Ifølge Karzai sagde USA's kommende præsident, at kampen mod terrorisme i Afghanistan og i hele regionen har topprioritet, og at USA med ham ved roret vil øge hjælpen til genopbygning i landet. Det oplyser nyhedsbureauet AP.
Telefonsamtalen er den første rapporterede kontakt mellem de to ledere og kommer to uger efter det amerikanske valg.
USA har 32.000 tropper i Afghanistan - et antal, der vil blive øget betydeligt til næste år.
"Bekæmpelse af terrorisme og oprørsgrupper i Afghanistan, i regionen og i hele Verden har topprioritet," er Obama citeret for at have sagt i telefonsamtalen.
Afghanistan har længe presset på for at få USA til at gribe ind over for den spirrende terrorisme i nabolandet Pakistan.