Paunović debutó con la el 13 de febrero de 2002 en la victoria 2-1 ante en un encuentro amistoso.