Futre ble tidlig del av ungdomsavdelingen til . Hans første kamp for seniorlaget spilte han under en tur til Brasil i mai 1983. Fire måneder senere fikk han sin landslagsdebut i en femmålsseier over . Bare sytten år, seks måneder og 21 dager gammel ble han s yngste landslagsspiller noensinne.