Als international van Kaapverdië maakte Varela zijn debuut tijdens de oefeninterland tegen Portugal (mei 2010). Met het team nam hij deel aan de Afrika Cup 2013.