Should ones civil status in one country be recognized by all?

Should same-sex marriage legislation be a EU issue, or should it be the concern of each member state?