Jamshed Javeed was cleared for release by the Parole Board last year.
The footage comes as the government tries to push through a bill that would stop other terrorists from being released from jail.
IS supporter Sudesh Amman was jailed for three years and four months in December 2018.