У 1979 році Милош Шестич дебютував у складі національної збірної Югославії. У цьому ж році у складі збірної Шестич став переможцем футбольного турніру Середземноморських ігор. У 1982 році футболіст у складі збірної був учасником чемпіонату світу в Іспанії, а в 1984 році чемпіонату Європи у Франції. У складі збірної грав до 1985 року, провів у її формі 21 матч, забивши 2 голи.