CAIRO, Oct 5 (Reuters) - The newly-appointed Egyptian cabinet will remain in power if the parliament due to be elected in October and November approves its agenda, President Abdel Fattah al-Sisi said on Monday.

"There is no connection between the next parliament and the government submitting its resignation, a lot of people think that but it is not true," Sisi said in a speech at a military parade marking the anniversary of Egypt's 1973 war with Israel.

"The government at the time will present a programme, if parliament votes for it, the government will remain in order to implement it, if not, a new government will be presented."

(Reporting by Ahmed Aboulenein; Editing by Michael Georgy and Toby Chopra) ((ahmed.aboulenein@thomsonreuters.com; +20 2 2394 8097; Reuters Messaging: ahmed.aboulenein.thomsonreuters.com@reuters.net))