Na początku maja 2012 Wolski znalazł się w szerokiej kadrze powołanej przez ówczesnego selekcjonera, Franciszka Smudę na Mistrzostwa Europy 2012. 22 maja zadebiutował w seniorskiej reprezentacji Polski, wychodząc w podstawowym składzie na wygrany 1:0 towarzyski mecz z Łotwą. Wystąpił także w wygranych spotkaniach ze Słowacją oraz Andorą. Znalazł się w ostatecznym, 23-osobowym składzie na Mistrzostwa Europy, jednak na samym turnieju nie wystąpił w ani jednym spotkaniu, zaś Polska odpadła już po fazie grupowej.
23 marca 2013 Wolski rozegrał pierwsze spotkanie w barwach kadry do lat 21, która w towarzyskim meczu pokonała wówczas 3:0 Litwę. W 2013 roku grał także w meczach towarzyskich z Łotwą, Norwegią oraz Portugalią. Ponadto wraz z reprezentacją U-21 brał także udział w eliminacjach do młodzieżowych Mistrzostw Europy 2015, w ramach których wystąpił w spotkaniach z Maltą, Szwecją, Turcją i Grecją. 5 marca 2014 roku podczas wygranego 5:0 towarzyskiego meczu z Litwą Wolski zdobył swoją pierwszą bramkę dla kadry do lat 21. Wystąpił także od pierwszych minut w wygranym 1:0 towarzyskim spotkaniu z Bośnią i Hercegowiną, notując asystę przy golu Rafała Janickiego.