В стыковых матчах за попадание на молодёжный чемпионат Европы 2004 Сиссе забил три гола в обеих встречах против сборной Португалии, но в ответном поединке, вскоре после забитого им мяча, был удалён с поля. Эта красная карточка повлекла за собой 4-х матчевую дисквалификацию, из-за которой Сиссе пропустил чемпионат Европы 2004.