En av ukrainarna är en man som sedan i juni också är efterlyst. Han är bosatt i Polen men uppges nu ha gått under jorden.
De två andra, en kvinna och en man, är misstänkta. Alla tre är erfarna dykare, enligt uppgifterna som bland annat Expressen tagit del av.
Sprängningarna av gasledningarna Nord Stream 1 och 2 ägde rum i september 2022 utanför den danska ön Bornholm. Svenska myndigheter utredde händelsen som sabotage men förundersökningen lades ner i februari i år. Materialet lämnades då över till Tyskland.
Inga bevis för statlig inblandning
De tre misstänkta ska ha befunnit sig på en segelbåt i Östersjön och varit en del av en besättning på fem personer.
På båten har man bland annat hittat fingeravtryck, dna-spår och spår av det sprängämne som användes vid sabotaget av gasledningen. En bil som fångades på en fartkamera kunde kopplas till segelbåten och sedermera också till de misstänkta ukrainarna.
Tidningen Süddeutsche Zeitung har talat med den efterlyste ukrainska mannen som förnekar inblandning. Även den misstänkta kvinnan nekar till dådet.
Det finns inga bevis för att den ukrainska staten ska ha varit inblandad.