Terfezia boudieri is reported for the first time from the Iberian Peninsula and Europe. It is illustrated and compared with material and descriptions of similar Terfezia species T. arenaria, T. claveryi and T. leptoderma. Specimens of T. boudieri from Spain were also compared with those from Morocco.