As a Macedonia citizen, you need to apply for a valid Vietnam visa through Vietnam embassy regardless of your purpose of travel. But, you will have to drop your passport off, plus the form and your photos, plus your fee, and then return several days later to pick up the visa.