有假装成渔船的苏联船只监视他。虽然MI5调查后并没有任何发现，但仍叫他不要使用无线对讲机。在第一任内，威尔逊政府创立了公开大学，他一直对这项建设十分重视，并认为这是他任首相的最大成就之一。在海外事务上，威尔逊备受殖民地危机的困扰，当中又以非洲的罗德西亚和南非的问题最为棘手。基于原则的问题，威尔逊一直不容许南罗德西亚总理伊恩·史密斯带领罗德西亚独立，因为史密斯是分离主义者，而且又是白人小数政府的领袖，并不能代表当地佔大多数的黑人。结果史密斯在1965年11月11日宣佈了《单方面独立宣言》（Unilat