Mannen tänkte spränga ett stort antal moskéer, synagogor samt skattekontor och motorvägar.
Enligt AFP hade mannen, som är fransk medborgare, 125 kilo TNT samt tändhattar, pansarvärnsvapen, fem AK-47 automatkarbiner och fler än 5.000 patroner i sin bil när han greps av agenter från Ukrainas säkerhetstjänst SBU på gränsen mellan Ukraina och Polen.
– Han talade negativt om sin regering, massinvandringen, islams utbredning och globaliseringen. Han pratade också om planer att genomföra flera terroristattacker, säger Vasilij Gritsak, chef för ukrainska säkerhetstjänsten SBU, i ett uttalande.
Ett stort antal västerländska nynazister krigar för närvarande på den ukrainska regeringens sida mot ryska separatister. Stridigheterna avtog efter det så kallade Minsk-avtalet från februari 2015, men har under våren 2016 blossat upp igen. Det är ännu okänt om den gripne fransmannen ingått i någon av regeringens miliser i Ukraina.