Heini Vatnsdal (born 18 October 1991) is a Faroese professional football player. He currently plays for KÍ Klaksvík and for the Faroe Islands national football team. He plays as a midfielder. Vatnsdal has also played for the youth teams of the Faroe Islands: Faroe Islands U21 U17 and U15. Vatnsdal has scored goals for Faroe Islands U15 and U17 teams.