Straining during bowel movements is actually quite common in early pregnancy because hormones slow down digestion, so you are not alone in this. That said, it is worth checking with your gynae or PD just to be safe, since they can advise you on what is normal and whether you need something to help ease things along, like more fibre or fluids.