В 2015 году в составе молодёжной сборной Дании Юссуф принял участие в молодёжном чемпионате Европы в Чехии. На турнире он сыграл в матчах против сборных Чехии, Сербии, Германии и Швеции. Его команда смогла финишировать на втором месте в группе, однако в стыковых встречах уступила шведам. Поульсен забил гол в ответной встрече, однако ничья 2:2 не помогла его команде.