A plot to assassinate UK Prime Minister Theresa May has been foiled, Sky News reported on Tuesday, citing sources.