Rajković ha sido internacional con la Selección de Serbia Sub-17, Sub-21 y la mayor.