Registration of Trademark globally

Hi! I would like to register a mobile application that will be used in different countries, basically globally. Can you please advise on a cost efficient option? As not all the countries are covered by Madrid Protocol.

Many thanks