Sim, você pode usar os contatos armazenados localmente em seu telefone/dispositivo.
Na instalação do aplicativo Outlook, os contatos armazenados em seu telefone são sincronizados no Pessoas guia, que é o catálogo de endereços do aplicativo do Outlook.