Сейду попал в заявку сборной на Кубок африканских наций 2012. В первом групповом матче с Суданом (1:0) вышел на замену всего на две минуты, однако уже во втором групповом матче с Анголой (2:0) вышел в стартовом составе и провёл на поле 78 минут.