On 8 August 2012, he received his first ever call-up to the Danish national team for a friendly match against Slovakia. He was an unused substitute in the match witch ended in a 3–1 loss for Denmark. His debut came two years later, against Turkey in a friendly match on 3 September 2014. The match ended in a 2–1 loss for Denmark and Vibe replaced Thomas Kahlenberg in the 64th minute. Four days later, Vibe also made his competitive debut for Denmark in a 2–1 win against Armenia in the UEFA Euro 2016 qualifying.
On 11 October 2014, in a European qualifier away at Albania, Vibe scored his first international goal, an 81st-minute equaliser for a 1–1 draw in Elbasan.