Mali recalled its ambassador in Algeria after accusing it of interference in its internal affairs by meeting rebel leaders, officials said Friday, deepening diplomatic tensions between the two neighbors over efforts to end the armed rebellion in northern Mali.