Pakistan's Supreme Court on Tuesday ordered the arrest of Prime Minister Raja Pervez Ashraf and 16 others in connection with a corruption case, Reuters and the Associated Press reported.