No, you just need 44 - your area code-your landline number.
You only use the '00' if you are calling the US. That is what I do and it works fine when I call Massachusets.
Can't do any harm to give them both numbers then they can try them.
I just find they can call me just using the 44 but the state may differ. 237SJ could also be correct.