Austria will build a fence along its border with fellow EU member Slovenia to slow down the flow of migrants, Interior Minister Johanna Mikl-Leitner said Wednesday.