Arab-American groups also had a difficult time making inroads with President Clinton early on in his first term.
Leaders of Arab-American groups say some complaints involve treatment by co-workers or bosses.
Civil rights advocates and Arab-American groups called on the bureau today to revoke its directive.
Republicans also reached out to the Arab-American group.
The interviews will be voluntary, but in the past, such efforts have been criticized by Arab-American groups.
Some Arab-American groups say the $70 million film, which opens on Nov. 6, has not got it right.
Though at least one Arab-American group has complained about negative images in the film, there are plenty of harsh judgments to go around.
Arab-American groups also complained about the film's contention that another attack by Islamic terrorists was inevitable.
By contrast, Arab-American groups and Arab governments have had less success putting forward their agendas.
The bill, sent to a coalition of Arab-American groups, resulted in a free-speech lawsuit.