1 lipca 2016 podpisał kontrakt z macedońskim klubem Pelister Bitola. Grał w tej drużynie do 2018 roku. 7 sierpnia 2016 Toszewski zaliczył debiut w nowym zespole w spotkaniu ligi macedońskiej przeciwko Pobedzie Prilep, wygranym przez jego zespół 2:0. Sezon zespół zakończył na czwartym miejscu w tabeli, a Toszewski wystąpił w 34 meczach. Jednak dzięki zwycięstwu w pucharze Macedonii, Pelister wystąpił w eliminacjach ligi Europy, gdzie przegrał z Lechem Poznań (3:0 i 4:0) i odpadł w pierwszej rundzie.
W rundzie jesiennej sezonu 2017/18 Toszewski zagrał w Pelisterze 15 meczów, po czym na początku 2018 roku przeniósł się do macedońskiego klubu Wardar Skopje. W rundzie wiosennej zagrał tam 9 meczów. Zadebiutował w meczu z Shkëndiją (1:1) w ramach 19. kolejki Prwej makedonskiej fudbałskiej ligi. Cały sezon 2018/19 Toszewski rozegrał w barwach Wardaru. Strzelił dla tego klubu jedną bramkę w zremisowanym (2:2) meczu z Siłeksem. Klub zajął 2. miejsce w lidze. W kolejnym sezonie rozegrał 22 mecze, a Wardar wygrał ligę.