The Slovenian parliament voted out the cabinet led by Borut Pahor in a 36-51 confidence vote on Tuesday, state-run news agency STA reported.