Krstajic 2017 és 2019 között körülbelül egy éven át ült a szerb nemzeti csapat kispadján, ezalatt kilenc győzelem és öt döntetlen mellett öt vereség volt az együttes mérlege.
A Topolyában hivatalosan a 2021. január 4-én esedékes sajtótájékoztatón már be is mutatják, így a 46 éves szakemberrel utazik a csapat a téli edzőtáborba.