Seineldín y sus comandos participaron de la Operación Virgen del Rosario —nombre propuesto por Seineldín— realizada el 2 de abril de 1982 que recuperó para Argentina las Islas Malvinas. Una vez iniciados los combates, el 1 de mayo de 1982, Seineldín estuvo al mando de la defensa de la estratégica pista de aterrizaje, manteniéndola operable hasta el final de la guerra. En 1984 fue condecorado junto a los demás veteranos de guerra de Malvinas, por el Congreso Nacional (Ley 23118).