From all I know, it's fine, but you can always call your local pharmacist and ask.
Hey, you should be ok with that, read the leaflet that comes with your medicine, if in doubt call a doctor, nurse, etc, cus we are not doctors.. I am only going my past experience, that i took them together... Paracetomol would be better though, not that i am a doctor lol