In 2006, Vršajević was called to Bosnia and Herzegovina under-21 side by then coach Ibrahim Zukanović [REF].
He made his Bosnia and Herzegovina debut in 2012 in a 3-0 friendly win against Slovenia under coach Safet Sušić [REF].