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