Хоча на початку 2000-х Гоміс провів один матч за молодіжну збірну Франції, до 2008 року він не представляв, за кого йому варто грати на міжнародній арені: Францію чи Сенегал . 18 травня того року головний тренер французів Раймон Доменек включив його в розширений склад збірної для участі в Євро-2008. Після того, як 27 травня в товариському матчі дубль Гоміса приніс «триколірним» перемогу над Еквадором (2:0), він був включений у підсумкову заявку на турнір, де він виходив на заміну в матчах з Румунією та Нідерландами.