DUBAI (Reuters) - Saudi Arabia has claimed victory in a conflict with Yemeni rebels, saying the army has driven away the last infiltrators from its territory, an Arabic language daily said on Saturday. King Abdullah told the Kuwaiti newspaper al-Seyassah that his instructions to Saudi forces were clear, demanding operations were confined to Saudi territory without entering Yemen. Saudi Arabia said on Tuesday the conflict was nearing an end, with at least 73 of its troops killed in fighting against Yemeni rebels since November. Yemeni rebels, however, said the war was far from over. King Abdullah told al-Seyassah that his orders to the army were to only drive away infiltrators and preserve the security and borders of the kingdom. We are not a nation that interferes in other countries affairs and do not accept other countries to interfere in ours, he said. In November, Saudi Arabia launched a military offensive against Yemens rebels after a rebel cross-border incursion. The Houthis belong to the minority Zaidi sect of Shiaism, and complain of social, economic and religious marginalisation, but both rebels and the Yemeni government deny their aims are sectarian. Houthi leader Abdul-Malik al-Houthi called Saudi Arabias offensive against the group unjustified and unnecessary and accused it of mainly targeting civilians through air raids. (Saudi Arabia) targeted areas far from their borders, some further than 100 kilometres away, Houthi told Reuters in an interview. Houthi denied charges that infiltrators entered Saudi territories, saying they were baseless. We have emphasised time and again that we do not target Saudi-controlled areas, as long as they havent been used against us, he said. Houthi added that Saudi authorities had made a huge mistake by allowing the Yemeni military to use its grounds for launching attacks on rebels. In southern Yemen, where separatist sentiment has been on the rise, demonstrators marched in several towns to demand the release of those arrested in earlier protests, residents said. Southern activists have long complained that the government and northerners exploit and discriminate against the south, which holds most of Yemens oil facilities.