'I would support that if you want to get on a plane and travel with other people, that you should be vaccinated,' stated Fauci in a promotional video for the Skimm This podcast, which will air on Thursday.
Fauci asserted that for herd immunity to become a reality in the country, the 'overwhelming portion of the population' needed to get vaccinated.
'If we do it in the next six months, it'll happen in the next six months. If we do it in the next two months, it'll happen in the next two months,' he pressed.
He also expressed his support for a vaccine mandate in public schools, pointing out that schools have required students to get vaccinated against infectious diseases for 'decades and decades.'
'I don't know what school you went to, but the school that I went to, you had to be vaccinated for measles, mumps, rubella, polio or otherwise you couldn't go to school.
'So it is not something new to mandate vaccines for school children,' Fauci said.
On Sunday, former FDA chief Scott Gottlieb, who now sits on the board of directors at Pfizer, suggested that the emergency use approval process for vaccinating children between the ages of 5 and 11 might be done in a matter of weeks.
Fauci had previously said that President Biden's decision to require that all companies employing more than 100 people must insist on either proof of vaccination or regular COVID tests was merely 'moderate.'
He revealed on Friday that he would have backed more intense options.
'The president is being somewhat moderate in his demand, if you want to call it that,' Fauci told CNN.
'There are some people who really don't want to get vaccinated but they don't want to lose their job.
'You've got to give them an off lane. And the off-lane is that if you get tested frequently enough and find out you're positive you won't come to work and you won't infect other people.
'It really is somewhat of a compromise there.
'Myself, I would make it just vaccinate or not - but he is trying to be moderate in what he was pronouncing,' he added.
Companies who refused to follow Biden's vaccine mandate could face penalties of up to $14,000 for each violation, The Washington Post reported.
Fauci's remarks come at a time of profound national division about the vaccine and mask requirements to participate in public life issued by the military, public schools, universities and businesses across the country.
On Thursday, Representative Don Beyer, a democrat, introduced the Safe Travel Act, a bill seeking to require every airline or train service in the US to ask for negative COVID-19 test results or vaccination from passengers, employees and affiliates.
Although no federal vaccine mandate has been issued for air travel, several US airlines have already announced they will be requiring vaccination from employees.