FK Zeljeznicar eased to a 2-0 win over Maltese Premier League team FK Balzan in the first leg of their UEFA Europa League first qualifying round tie.
The Bosnian team were two goals to the good after 13 minutes at Hibernians Stadium thanks to a brace from Rijad Bajic - the midfielder's first goal coming from the penalty spot.
An early goal in Skopje ensured FC Dacia Chisinau of Moldova were also away winners, 1-0 at Renova.
The Macedonian side were unable to find a response to a 12th-minute opener from defender Mihai Rosca.
Elsewhere on Tuesday, League of Ireland team Shamrock Rovers played out a goalless draw at Progres Niederkorn in Luxembourg.
The hosts pressed hard for victory after half-time, with Giuseppe Rossini denied by the post.
