Hey mate,

Not sure which year your Octavia is, but this site has some info for the 98-04 model: Car Stereo Fitting | Car Stereo Removal | Remove Car Stereo Advice | Fit Car Stereo Help

It says you need the removal keys.