The 33 senators in the Nitijela voted 21-12 in favour of the motion, ending the shortest presidency in the history of Marshall Islands.
Mr Nemra, who was elected to the legislature in November, was inaugurated a week ago, after winning the presidency by a one-vote margin in the 33-seat parliament earlier this month.
