Isn't the + a shorthand for the international part of the code, which changes per country. My country (oz) it's 0011 (and faxes were/are 0015). So you don't need to create new country codes or boot countries into new prefixes, but just supply a new interplanetary prefix.

https://en.m.wikipedia.org/wiki/List_of_international_call_p...