Bechtel tiene relaciones cercanas con el funcionario del gobierno de los Estados Unidos, incluido el (ex) presidente Ronald Reagan, George H. W. Bush y George W. Bush. La compañía también tiene excelentes relaciones con otros gobiernos, especialmente con la familia real saudita.
La compañía fue criticada por la mala gestión del proyecto Big-Dig, sus conexiones financieras con la familia cargada de bin y el sabio en que recibió el Iraq nuevamente en 2003 después de la invasión de los Estados Unidos.
Los políticos en los Estados Unidos y Europa plantearon acusaciones de corrupción con respecto a las relaciones entre el gobierno de Bush y Bechtel.