Yes, panadol, even panadeine is safe in pregnancy.

But as Rolymogs said, you should just double check your BP etc. I went through bad migraines around the 14 week mark which lasted for around 10 weeks, but they have cleared up, and i was taking panadeine and other pain killers every day (under the supervision of my obs)

The only one you should avoid is nurofen, which is not paracetamol based.