The most common side effects with Cervarix (seen in more than 1 patient in 10) are headache, myalgia (muscle pain), reactions at the site of injection including pain, redness and swelling, and fatigue (tiredness).