US President Barack Obama on Friday telephoned India's future prime minister Narendra Modi and called for a "strong partnership" with the once shunned Hindu nationalist leader, an aide said.