El jugador de 29 años ha concretado su fichaje por el Man United después de que el equipo de Michael Carrick activara la cláusula de rescisión de 35 millones de libras en su contrato con el Aston Villa.
Tielemans ha sido un jugador fundamental para el Villa durante su etapa en el club, desempeñando un papel clave en la conquista de la Europa League la temporada pasada y sumando 134 partidos en tres temporadas.
Sin embargo, durante la pretemporada con su nuevo club, dejó claro que considera que el United es un paso adelante en su carrera.
Tielemans elogió al Villa por haberle permitido "volver a mi mejor nivel", antes de añadir: "Pero hay clubes por encima del Villa, y el Manchester United es uno de ellos."
Desde entonces, ha recurrido a Instagram para aclarar la situación y pedir disculpas a los aficionados del Aston Villa que se sintieron ofendidos por sus palabras.
"Nunca quise que mis palabras en la prensa de ayer ofendieran a nadie ni a la institución del Aston Villa Football Club, a la que respeto enormemente y estoy agradecido por estos últimos 3 años," escribió el jueves.
"Sin embargo, debo admitir mi error y pedir disculpas por mi elección de palabras. Seré más cuidadoso en el futuro.
"Deseo al club lo mejor para el futuro."