"En esta importante ocasión, reiteramos nuestro compromiso para profundizar más la amistad entre EEUU y Serbia", indicó.
El texto señala la larga tradición de amistad y cooperación entre ambos países y los esfuerzos de Serbia para promover una reforma económica, el estado de derecho y mejorar las relaciones en la región.
"Trabajando juntos podremos fomentar la paz y la prosperidad en los Balcanes", dice el comunicado.
Las declaraciones de Tillerson tienen lugar en medio de nuevas tensiones entre Serbia y la región separatista de Kosovo, que en 2008 declaró unilateralmente su independencia.
Lea más: Balcanes, el barril de pólvora de Europa
Serbia no está entre los 100 países miembros de la Organización de las Naciones Unidas (ONU) que reconocen la independencia de Kosovo.