Mark Markov defeated Milen Velev 6-3 4-6 6-2 in the Macedonia F2 qualifying round on clay. Mark Markov extended the head-to-head to 2–1.
| Date | Tournament | Round | Surface | Winner | Score |
|---|---|---|---|---|---|
| 1998-02-28 | Egypt 1 Masters 1 | QF | clay | Milen Velev | 6-4 6-2 |
| 1994-10-29 | Tunisia Masters 1 | R32 | clay | Mark Markov | 7-6 6-7 6-2 |