The short answer to the question is Yes. There are two examples of ones receiving a miracle and they were not Jews. The Lord both times made mention about how great their faith was. I will list the two below. However, the other interesting thing in scripture Christ said about was the opposite, and that was 3 times to His disciples He said to them re faith,"little faith" and they were chosen followers. The great thing about that for us, is we know by the disciples that our faith can grow.
Matthew 8:8-10 (KJV) The centurion answered and said, Lord, I am not worthy that thou shouldest come under my roof: but speak the word only, and my servant shall be healed. For I am a man under authority, having soldiers under me: and I say to this man, Go, and he goeth; and to another, Come, and he cometh; and to my servant, Do this, and he doeth it. When Jesus heard it, he marvelled, and said to them that followed, Verily I say unto you, I have not found so great faith, no, not in Israel.
Matthew 15:27-28 (KJV) And she said, Truth, Lord: yet the dogs eat of the crumbs which fall from their masters' table. Then Jesus answered and said unto her, O woman, great is thy faith: be it unto thee even as thou wilt. And her daughter was made whole from that very hour.