The newspaper said it agreed to a request from government officials to withhold naming the European country and additional details about the plan in order to avoid compromising sources and operations.
Ukrainian officials did not respond to requests for comment, and the White House and the CIA declined to comment on the matter.
The European spy agency received the intelligence from an individual in Ukraine, and the United States shared it with Germany and other European countries last June as well, the report said.
The report said the details of this matter were allegedly revealed by the Pentagon leaker Jack Teixeira on the chat platform Discord.
The plans, according to the report, indicated a six-person team from Ukraine's special operations forces intended to sabotage the Nord Stream pipeline network and would report directly to the commander in chief of the Ukrainian armed forces.
Immediately after the destruction of the Nord Stream pipelines in September, Western countries denied having any responsibility or knowing who was behind the attack. However, the New York Times reported in March that US officials reviewed new intelligence suggesting that a pro-Ukrainian group carried out the covert operation.