У 1961—1962 роках тренував національну збірну Ефіопії. Зокрема, у матчах відбору до чемпіонату світу 1962 року проти команди Ізраїлю (0:1, 3:2). Збірна Ефіопії у рідних стінах стала переможцем кубка Африки 1962 року, хоча немає певності, що Милошевич був з командою саме під час цих змагань.