Bandera ble myrdet med cyanid av den sovjetiske KGB-agenten Bohdan Stasjinskyj en 15. oktober 1959 i München i Vest-Tyskland. Drapsmannen tilsto senere dette og et annet, lignende drap.