W 1998 Markov został zdyskwalifikowany przez białoruską federację za "nieusprawiedliwioną odmowę" udziału w mistrzostwach Europy. W wyniku konfliktu z rodzimym związkiem lekkoatletycznym Markov zmienił obywatelstwo na australijskie (mieszkał w tym kraju od 1996) i to barwy tego kraju reprezentował przez drugą część swojej kariery.