Mackenzie kwam twee keer (één doelpunt) uit voor de nationale ploeg van Colombia in 1995. Hij maakte zijn debuut op 11 oktober1995 in de vriendschappelijke uitwedstrijd tegen Argentinië (0-0), toen hij na rust inviel voor Luis Quiñónez. Zijn tweede en laatste interland volgde op 29 november van datzelfde jaar tegen Mexico (2-2). Ook toen speelde hij slechts één speelhelft, maar scoorde hij wel.