President Aleksandar Vucic said on Monday that he discussed Serbia-NATO relations and the situation in the Western Balkans with Alliance Secretary General Mark Rutte in a long and open phone conversation.