Markarian became the coach of the Paraguay National team from 1999 through 2001 qualifying Paraguay to the 2002 World Cup in Korea and Japan.
After coaching the Paraguay National team, Markarian returned to Greece and became the head coach of Panathinaikos in 2002 reaching the quarter finals in the UEFA Champions League.