KHARTOUM, April 26 (Xinhua) -- Sudanese President Omar al- Bashir said on Monday that he is determined to complete the implementation of the Comprehensive Peace Agreement (CPA) and to hold the referendum in southern Sudan at the due time.

The Sudanese president made the remarks in a previously recorded address aired to the nation shortly after the National Elections Commission (NEC) announced his victory in the first multi-party elections in Sudan for 24 years.

Al-Bashir received 6,901,694 votes out of 10,114,301 votes, or 68 percent in the elections, which were held from April 11 to 15, the NEC chairman Abel Alier told a press conference on Monday.

Al-Bashir expressed appreciation of the support offered by the international community for the elections in Sudan by sending nearly 1,000 observers to monitor the polling.

According to the CPA inked by the former rebel Sudan People's Liberation Movement in southern Sudan and the ruling National Congress Party (NCP) led by al-Bashir, a referendum will be held in the semi-autonomous southern Sudan in January 2011 to decide the fate of the region.

The Sudanese president said he would conduct consultations with various political blocs in the country to work out ways to overcome the challenges.

In the address, al-Bashir reiterated commitment to implementing the electoral program of his NCP party, saying that "we will live up to the level of the assignment and the trust bestowed on us, with our hearts and minds open for the dialogue with all the other parties to institute for a partnership to face challenges."

The Sudanese leader also thanked the Sudanese people for making the electoral process a success.

Some 400 people gathered inside the headquarters of the NCP in central Khartoum to celebrate the victory of the party in the general elections, with NCP candidates being elected governors in 13 states out of 14 in northern Sudan and a majority in the national parliament.