Invoking religion in an unusually direct manner, Kerry said understanding the importance of faith is essential in diplomacy and working with religious leaders can help solve complex problems in foreign countries.