Кулушевски привлекался к играм молодёжных сборных Швеции, он играл в командах до 15, 16, 17, 19 и 21 года. Также Деян выступал за сборную Македонии до 16 лет. 18 ноября 2019 года он дебютировал за взрослую сборную Швеции в матче против сборной Фарерских островов в рамках отборочного турнира к чемпионату Европы 2020 года.