This paper deals with certain issues of private international law that Serbian notaries public must resolve when performing notarial duties in the process of the conclusion of a contract whose subject matter is the acquisition of rights in REM in immovable property located abroad. The author first deals with the question of whether Serbian notaries public have international jurisdiction to perform notarial duties with regard to these contracts. After that and bearing in mind that the governing law for these contracts is, pursuant to Art. 21 of Serbian Private International Law Act (SPILA), the law of the foreign state in which the immovable property is located, the author tries to clarify whether the notary public applies the rules of this applicable foreign law on the form of the contract or must comply with lex fori (domestic) rules on the form (which are, from the point of view of Serbian notaries public, of procedural nature). Finally, the author explains how, from the point of view of private international law, the notary public should proceed when concluding the contracts on exchange of two immovables, one of which is located in Serbia and the other in a foreign country, given that in such case the conflict-of-law rule of Art. 21 SPILA refers to two applicable laws - Serbian (domestic) law and foreign law.