Всем хорошего дня! Вообщем в Белграде познакомился с Сербом,обменялись номерами, я уехал в Россию и теперь не знаю как ему позвонить!

У Сербии код +381

вместо 0 используй +381

Исходя из моего опыта(да и гугл это подтверждает), у сербских номеров после кода страны идёт 6 у мобильных