Premović a evoluat pentru naționala de handbal feminin a Muntenegrului la Campionatele Mondiale din 2017 și 2019 și la Campionatele Europene din 2016 și 2018 În 2010, ea a cucerit cu naționala de tineret a Muntenegrului medalia de bronz la Campionatul Mondial de Tineret din Coreea de Sud.