Existem várias teorias de que McVeigh e Nichols tinham uma possível conexão estrangeira ou co-conspiradores. Isso se deve ao fato de que Terry Nichols viajou pelas Filipinas enquanto o líder terrorista Ramzi Yousef, do Atentado de 1993 ao World Trade Center, estava planejando o projeto Bojinka em Manila. Ramzi Yousef colocou a bomba usada no atentado de 1993 no World Trade Center dentro de uma van Ryder alugada, a mesma empresa de aluguel usada por McVeigh, indicando uma possível ligação externa com a Al-Qaeda. Outras teorias ligam McVeigh aos terroristas islâmicos, ao governo japonês e aos neonazistas alemães.