Самый опытный защитник сборной Польши, участник Евро-2008, где провел все три матча группового турнира на правом фланге, хотя нередко выходит и в центре. Шестой год выступает в Бельгии в составе "Андерлехта", где достаточно часто забивал (в сезоне 2008-09 на его счету восемь голов). В декабре 2011 года отличился и во встрече Лиги Европы с московским "Локомотивом" (5:3). Тем не менее, в почти 50 матчах за сборную Василевски забил лишь один гол - в декабре 2006 года в товарищеском матче с командой ОАЭ.

В 2009 году получил страшный перелом ноги в столкновении с Акселем Витселом из "Стандарда", который заработал длительную дисквалификацию. Возвращение поляка на поле случилось лишь через девять месяцев, причем в первом же матче он забил гол в ворота "Зюлте-Варегема".

В апреле Василевски попал в Германии в неприятную историю, оказавшись в нетрезвом виде вместе с партнером по сборной Славомиром Пешко. Францишек Смуда исключил Пешко из сборной, тогда как Марцина помиловал – потому что тот не буянил и куда более необходим национальной команде. При этом Марцин провел отличный сезон в Бельгии, став чемпионом страны.