Если я закончил вуз в другом стране, то смогу ли я работать на территории РФ на основании диплома?

Я думаю, без проблем. Но вот как будет думать конкретный работодатель - еще вопрос. Уточните, пожалуйста, ВУЗ какой страны и по какой специальности?

Максимум, мне кажется, от вас потребует перевести диплом на русский язык. Не знаю, как это оформляется юридически.

Если между Россией и этой страной существует соглашение о взаимном признании документов об образовании, то с такими документами можно занимать в России должности, требующие высшего образования.

Тут всё решать будет конкретный работодатель. Для какого-то работодателя важна страна выдавшая диплом, а для какого-то - нет. В России на этот счёт нет жёстких общепринятых правил.