NCP chief Sharad Pawar congratulated rebel Shiv Sena leader Eknath Shinde after he was named as the new chief minister of Maharashtra.