Josip Broz Tito
On 1 January 1967, Yugoslavia was the first communist country to open its borders to all foreign visitors and abolish visa requirements. In the same year Tito became active in promoting a peaceful resolution of the Arab–Israeli conflict. His plan called for Arabs to recognize the state of Israel in exchange for territories Israel gained.

Q: In what year did the first communist country open its borders to all foreign visitors?
1967