Yes, a newly born requires a visa to travel to Saudi Arabia. The parents or legal guardians should complete the visa application on the child's behalf.