Han uppger att det finns bevis för kopplingen sedan FBI lyckats hacka sig in i mannens Iphone, sedan Apple vägrat lämna ut informationen.
– Informationen från telefonen har redan visat sig vara ovärderlig, säger Barr.
Den 21-årige saudiern sköts ihjäl i samband med attacken på basen i Pensacola, efter att han också skadat åtta andra personer.
FBI-chefen Christopher Wray säger nu att bevisen i fallet visar att attacken planerats i flera år.
Ett 20-tal saudiska medborgare som fått träning vid amerikanska militärbaser utvisades i januari.