Adding a billing add-on doesn't of itself activate the roaming facility which enables your phone to connect to foreign networks.
Within your myEE online account or app, under Parental & Data controls, do you have the following two enabled...
"International roaming" & "Call abroad & premium rate"?
