Skvernelis was supported by 83 lawmakers, out of 114 who voted.
After failing to advance beyond the first round in the presidential vote, Skvernelis had initially pledged to resign on inauguration day, but then scrapped the promise.