When he had finished all his words to the people, he entered Capernaum. A centurion there had a slave who was ill and about to die, and he was valuable to him. When he heard about Jesus, he sent elders of the Jews to him, asking him to come and save the life of his slave. They approached Jesus and strongly urged him to come, saying, "He deserves to have you do this for him, for he loves our nation and he built the synagogue for us." And Jesus went with them, but when he was only a short distance from the house, the centurion sent friends to tell him, "Lord, do not trouble yourself, for I am not worthy to have you enter under my roof. Therefore, I did not consider myself worthy to come to you; but say the word and let my servant be healed. For I too am a person subject to authority, with soldiers subject to me. And I say to one, 'Go,' and he goes; and to another, 'Come here,' and he comes; and to my slave, 'Do this,' and he does it." When Jesus heard this he was amazed at him and, turning, said to the crowd following him, "I tell you, not even in Israel have I found such faith." When the messengers returned to the house, they found the slave in good health. (Lk 7:1-10)
A centurion was an army chief of the Romans. Romans were disliked by the Jews. Because they were not the believers of one true God and they had their own religion. They were hated not only on the religious point of view but they were also hated because of their social and civil activities. The Romans occupied the land which was a gift of God for the people and they were taking possession of the and thus in turn they were posing themselves their God.
But this centurion was a different sort. Jews came recommending his case because he loved the Jewish nation and built a synagogue for them. This in turn implies that he respected the social, civil and religious points of views of the Jewish people. He respected the religion of the Jews and thus accepted the Godhead of YAHWEH. He loved the nation and thus he respected the Jewish national views.
Above all else when it came to meeting Jesus (whom he considered to be a Holy man=Godly man = God) he accepted his human origin in humility. He accepted that he was not worthy to stand before God and his place was not worthy to receive God in to it. This is the reason why Jesus praised him saying that he has not found such a faith among the people of Israel.