Mrdaković represented FR Yugoslavia at the 2001 UEFA European Under-18 Championship. He was also capped for the national under-21 team, but saw little action due to a conflict with Vladimir Petrović.[20][21]