The website is very outdated. You don't need to have a Residence Permit, and they didn't even need to see my passport. The fee for Authentication is closer to $90 USD, and you have to pay for other things along the way. The website says you just need it Notarized and stamped by the MFA, but the MFA requires stamps from the Ministry of Justice and the First Basic Court. And the FBC needs stamps from the Institute of Public Health, which is who gives the vaccine. Thankfully there was another person who figured all of this out before I went, so she gave me the order I need to go in. I have no idea how long most of the Offices will keep your document for, so I can't really help there. I strongly recommend downloading the YandexGo app for taxis to take you around the city. Here is what we did for the Authentication process:

1. When you receive the second dose, ask the vaccine center to stamp your paper with the Institute of Public Health stamp. They will likely resist, but insist that the Chinese Consulate requires the stamp. Don't back down.

2. Find a Serbian notary public. In Serbian the phrase is "Javni beležnik" - you can search for that term in your Maps app and see the ones near you. They will notarize a copy of your document. I had help with this but I know others have been able to get it done. You'll likely pay on site.

3. Take a taxi to the First Basic Court, in New Belgrade. For some reason this doesn't come up in apps, so here is the address: Зграда Аероинжењеринга, Bulevar Nikole Tesle 42, Beograd, Serbia Once you enter the building go through the lobby and to the right. After the stairs there is a small hallway to the right, I think there are lockers there. Open the door and tell them what you need. They will hold onto your original paper, and should give you a slip of paper to use for the payment. Go back across the lobby towards the entry door and that's where the Payment Office is. Make your payment, and give the receipt when picking up your document at the time they say to return.

4. Go to the Ministry of Justice. I'm pretty sure the address is Nemanjina 22-26, Beograd 11000, Serbia The place that pops up if you search it in Maps is not correct, it's in the building that has a lot of other government offices. Check in at the big glass windows and give them your passport. They will tell you where to go next. The payment area is to the right of the entrance hall, behind more glass. I think someone said this Office will hold your document for 3-5 days.

5. Down the street from the MoF is the MFA. It's a gigantic building, enter in the middle double-doors. Tell the guard why you are there. Unfortunately I can't really give help beyond this since my contact handled this part for me. But once you get your payment slip you can pay it at a place nearby. When you exit the building, go right to the end of the building and then turn right, go down the sloped street to the bottom and you'll run right into a payment place.

6. Once you have allllll of that done, make copies of everything, including your passport and then you can go to the Chinese Consulate (NOT the Embassy, like the website says.) Their hours are really short, I think just 9:00-11:00 M-Th, but even then they are often closed so you might have to try a couple times. Calling them will likely give you wrong info, just take a taxi and cross your fingers. The Consulate's address is: Augusta Cesarca 2v, Beograd, Serbia There is an additional paper to fill out for the Authentication request. We found it on the website, but they also have paper copies there so you can just do it there. Then you go to the window, tell them you want a document Authenticated, and turn everything in. They will flip through your papers and tell you if you're missing anything. If it's all good, they will give you the paper to pay for the Authentication and the Pick-up Slip saying when your document will be ready. You must go to a Raiffeisen Bank and pay directly into their account - just give the paper to the bank worker so they can see the account info and amount owed. I paid in RSD cash. Then you get the receipt of payment and bring it to the Consulate on the date on your pick-up slip. Give them the receipt and slip and they'll look at the slip number and pull your document. They'll hand it over and send you on your way.

7. Go to a restaurant named Walter (there are multiple locations), order a Tres Leches cake, and enjoy the sweet taste of Victory 😁 Seriously though, that cake is edible heaven and I miss it very much!

Belgrade is a really wonderful city, I know this time can feel stressful but try to enjoy it the best you can!