Przewidywano, że po wygranych przez Partię Pracy wyborach w 2001 r. Straw zostanie mianowany ministrem transportu, jednak niespodziewanie został mianowany ministrem spraw zagranicznych i od razu musiał się zmierzyć z następstwami zamachów terrorystycznych na World trade Center i Pentagon 11 września 2001 r. Wraz z premierem Blairem przystąpił do wojny z terroryzmem i wysłał wojska brytyjskie do Afganistanu w 2001 r. i Iraku w 2003 r.