Judge Mir Muhammad Shaikh of the accountability or anti-corruption court in Karachi issued the arrest warrants against Malik in connection with two graft cases that were closed under the National Reconciliation Ordinance. The cases relate to alleged misuse of authority and receipt of two cars for ordering a contract to a firm.
Judge Shahid Rafique of the Rawalpindi-based court issued the notice in response to a petition moved by defence lawyers, who contended that Malik had committed contempt of court by stating in a media interview last month that the Pakistani commission would go to India within 10 days even though the court had not decided on the formation of the commission.
Angry passengers on board a Pakistan International Airlines flight stopped former interior minister Rehman Malik and a lawmaker of the ruling Pakistan Muslim League-Nawaz from boarding the plane, accusing them of causing over two hours of delay.
The Pakistani Taliban have mocked Interior Minister Rehman Malik by describing him as a 'comedian', with a militant spokesman saying a 'serious person' should replace him for any dialogue between the two sides.
Pakistan Prime Minister Yousuf Raza Gilani is reportedly unhappy with Interior Minister Rehman Malik, a key aide of President Asif Ali Zardari, for announcing some decisions without apprising the cabinet.
Two Pakistani courts have turned down Interior Minister Rehman Malik's requests seeking exemption from personal appearance for the hearing of two cases that were reopened after the Supreme Court annulled a graft amnesty last month.
Interior Minister Rehman Malik escaped unhurt today when a helicopter he was travelling in made an emergency landing after developing technical problems in Balochistan province of southwest Pakistan.
Extremism is increasing in the region, including in India, while Islamabad's "proactive policies" had ensured peace in most parts of Pakistan, Interior Minister Rehman Malik claimed on Wednesday.
Rehman Malik, senior advisor to Pakistan prime minister on internal affairs, was on Friday sworn in as a federal minister by President Asif Ali Zardari following his re-election to the Senate weeks after he was forced to step down for his alleged British citizenship.
In a jolt to Pakistan's Interior Minister Rehman Malik, the supreme court on Monday suspended him from the membership of parliament on the ground that he had failed to provide proof of renouncing his British citizenship, raising questions over his continuance as a minister.
Indian High Commissioner Sharat Sabharwal on Saturday met Interior Minister Rehman Malik and discussed Pakistan's probe into the 26/11 Mumbai terror attacks.
Visiting Pakistani Interior Minister Rehman Malik is likely to meet Prime Minister Manmohan Singh on Saturday but will not have an interaction with Congress Chief Sonia Gandhi.
Call it the twitter diplomacy. Pakistan's Interior Minister Rehman Malik has invited India's Home Minister Chidamabram to twitter.
Interior Minister Rehman Malik caused consternation on Tuesday by thanking the Taliban for maintaining peace during Muharram, for which authorities had deployed tens of thousands of security personnel across Pakistan to prevent any sectarian attacks.
Pakistan's supreme court on Wednesday issued a contempt notice to Interior Minister Rehman Malik for constituting a new investigating team to probe the alleged corruption in a state-run steel company without seeking its consent.
In a major relief for Pakistan's Interior Minister Rehman Malik, Election Commission on Tuesday decided not to disqualify him as a legislator, weeks after the Supreme Court had said that he may lose membership of the Senate for making a false declaration about his citizenship.
Pakistan Interior Minister Rehman Malik has ruled out the possibility of Haqqani network's presence in Pakistan. Malik, who held a meeting with Federal Bureau of Investigation Director Robert S Muller in Islamabad, however, said that if Pakistan receives credible information about the group's presence, the government would launch military action.
Pakistan's Interior Minister Rehman Malik asserted on Monday that Al Qaeda leader Osama bin Laden is not in his country and if anyone provided information about him the government would take action.
Prime Minister Manmohan Singh on Saturday raised the issue of pending trial against perpetrators of 26/11 Mumbai terror attacks based in Pakistan with the visiting Interior Minister Rehman Malik.
Mirwaiz Umer Farooq, chairman of the All Party Hurriyat Conference, told rediff.com, "Anyone who indulges in acts of terrorism on either side of the border should be held accountable and should be dealt with in accordance with the law, whether it is Ajmal Kasab or anyone."
Pakistan Interior Minister Rehman Malik has claimed that he would reveal the names of the killers of former premier Benazir Bhutto and other little-known details of her 2007 assassination in his forthcoming book, according to media reports.
Rehman Malik has been appointed as an advisor on interior affairs to Prime Minister Yousuf Raza Gilani, a day after Pakistan Supreme Court suspended former interior minister's membership of Parliament on the grounds of dual nationality.
The Bharatiya Janata Party on Monday sought to corner the government over the controversial statement by Pakistan Interior Minister Rehman Malik equating the Babri Masjid demolition with Mumbai terror attacks, as it demanded to know in Rajya Sabha as to why India did not respond strongly.
Pakistan Interior Minister Rehman Malik on Tuesday claimed the Tehrik-e-Taliban Pakistan has split into two, a remark that comes amidst reports that commanders of the banned group were divided on the issue of holding peace talks with the government.
Notwithstanding pressure from India, Pakistan's Interior Minister Rehman Malik on Friday gave no indication of action being taken against 26/11 mastermind Hafiz Saeed, saying there was no credible evidence to arrest him.
The Pakistani police are on the look out for two youths suspected of shooting 15-year-old education activist Malala Yousufzai, and the prime suspect who drove them to the scene, Interior Minister Rehman Malik has said.
Pakistan's Interior Minister Rehman Malik will pay a three-day visit to India from December 14 to operationalise the liberalised visa agreement between the two countries.
Rehman Malik, advisor to Pakistan prime minister on interior affairs, was on Monday re-elected as a Senator from Sindh province in the wake of the suspension of his membership of Parliament by the Supreme Court for allegedly having British citizenship.
Pakistani Interior Minister Rehman Malik told rediff.com that Israel's recent threats to Iran over the country's plan to build nuclear arms doesn't scare Pakistan, who, some reports suggested, were moving their nuclear arms in an unsafe way, fearing Americans would take them away.
Pakistani investigators probing the 2007 assassination of former premier Benazir Bhutto have decided to quiz Rehman Malik after being told by Pervez Musharraf that the former interior minister had decided details of her security on the day she was killed.
Two weeks after she was flown to the United Kingdom to undergo specialised treatment, Pakistan Interior Minister Rehman Malik along with British and United Arab Emirates foreign ministers on Monday visited the hospital where the teenage rights activist Malala Yousufzai is admitted.
Operationalisation of the landmark Indo-Pak visa agreement will be delayed as India has asked Pakistan to postpone Interior Minister Rehman Malik's proposed visit in New Delhi on November 22-23.
For India to expect that Pakistan Interior Minister Rehman Malik and his police will act against the ISI-protected Lashkar-e-Tayiba is to live in a fool's paradise, says security expert B Raman
With Sushil Kumar Shinde as the new home minister, Rehman Malik probably felt he could force his way into India and get away with saying the sort of things he said on Indian soil without any fear of being put in his place, says Sushant Sareen
In the midst of controversy over the remarks of Home Secretary G K Pillai on Pakistan, Interior Minister Rehman Malik thanked Prime Minister Manmohan Singh and his Indian counterpart P Chidambaram for "creating positivity" on Thursday.
Pakistan Interior Minister Rehman Malik has once again blamed Indian intelligence agency, the Research and Analysis Wing (RAW), for fanning the ongoing armed insurgency in Balochistan.
With Pakistan under fire from India for its inaction against terrorism, Interior Minister Rehman Malik tweeted on Thursday that Delhi must realise that his country is paying a heavy price for fighting militancy, which has claimed hundreds of lives.
Pakistan's Interior Minister Rehman Malik telephoned his Indian counterpart P Chidambaram on Saturday and offered condolences on the loss of lives in Mumbai's triple bomb blasts while assuring his country's "fullest assistance".
Pakistani Interior Minister Rehman Malik alleged, on Monday, that India was among "anti-Pakistan forces" that are bent on "disintegrating" the country.
Pakistan Interior Minister Rehman Malik took up with Home Minister P Chidambaram, Pakistan's proposal to send a commission to India to interview key witnesses in the Mumbai attacks case. Malik raised the issue during a telephonic conversation with Chidambaram.