Country code for R. Macedonia is 389.
Example: In case of number 042 123456, please dial +389 42 123456.

The international prefix for outgoing calls (from R. Macedonia) is 00.