Henderson, 22, made his first senior international appearance in the 3-0 win over Sweden in Steve Staunton's first game in charge as Republic of Ireland boss.
But despite some impressive displays he was unable to prevent the Seagulls dropping into League One, and Brighton may be unable to turn down any offer for the Dubliner.