As long as you found out you are pregnant, you can visit a gynae. I visited one when I was at Week 5 too. By then should be able to hear the baby's heart beat!
However, some ladies will wait till they are between 8 to 12 weeks before visiting the gynae.