Israeli Prime Minister Benjamin Netanyahu has called for regime change in Tehran in his first video statement about the US-Israel strikes on Iran CNN reported.