Nea Vyssa railway station (Greek: Σιδηροδρομική Στάση Νέα Βύσσα, romanized: Sidirodromiki stasi Nea Vyssa) is a small unstaffed railway station that serves the village of Nea Vyssa, Evros, in Eastern Macedonia and Thrace, Greece. Located just north of the settlement, Today Hellenic Train operates just two daily regional trains to Alexandroupoli. Despite its name, the station lies closer to Ano Vissa (old Vyssa).

The station opened in 1874 when the line, built by the Chemins de fer Orientaux, from Istanbul to Vienna opened. The railway reached Dikaia in 1873, when the line from Istanbul to Edirne and Bulgaria was opened. When the railway was built it was all within the Ottoman Empire.

The railway was an important link during World War I as the Ottoman Empire, Bulgaria, and Austria-Hungary were all Central Allies. After the Ottoman Empire's defeat, its remaining imperial possessions were divided. The sections from Alexandroupoli to Svilengrad, except for a short section of about 10 kilometres (6.2 mi) in Turkey serving Edirne Karaagaç station and for 3 kilometres (1.9 mi) between the Greek border and Svilengrad station in Bulgaria come under the control of the French-Hellenic Railway Company (CFFH), a subsidiary of the CO, when the CFFH was incorporated in July 1929.

Under the Treaty of Lausanne of 1923, a new border between Greece and Turkey was established at the Evros river, just east of Ftelia railway station, which had the result that the railway from Istanbul to Bulgaria entered Greece at Pythio, then re-entered Turkey at Edirne (Karaağaç railway station), re-entered Greece at Marasia, and finally entered Bulgaria between Ormenio and Svilengrad. This arrangement continued until 1971 when two new lines were opened. In Turkey, the Edirne Cut-off was opened to allow trains from Istanbul to Bulgaria to run through Edirne entirely on Turkish territory so that trains such as the Orient Express no longer passed through Feres. In Greece, a line was opened to allow trains from Pythio to Bulgaria to stay on Greek territory and avoid Edirne. In 1954 the CFFH was absorbed by the Hellenic State Railways. In 1971, the Hellenic State Railways was reorganised into the OSE taking over responsibilities for most for Greece's rail infrastructure.

At the same time, in 1971 as part of Greek efforts to create a passing loop for the CO. The then SEK designed and constructed a 9 km (5.6 mi) direct connection between Nea Vyssa and Marasia within the Greek borders, thus avoiding Turkish territory and bypassing Karaağaç. The new line section included Kastanies railway station and a new bridge over the river Ardas. Karaağaç railway station was abandoned, the track lifted and the building converted to other use.

In the 1990s, OSE introduced the InterCity service to the Alexandroupoli–Svilengrad line Which reduced travel times across the whole line. In 2017, limited works where carried out at the station, the buildings where painted, and the platform was paved.

In 2020 it was announced that the section of line between Pythio and Ormenio was to be upgraded, at the cost of €1.4 million as part of an ambitious integrated intergovernmental transport plan which will see this, and 39 other transport sector projects be built, with financing from the European Commission with a total of €117 million. The package of measures aims to build or improve transport connections and connectivity across Europe, with a focus on sustainable transport. The project for the Pythian-Ormenio section envisions upgrading the existing line infrastructure and trackbed, doubling of the track as well as the installation of electrification signalling (ETCS Level 1) along the entire stretch, with the aim of improving freight transport with Bulgaria and Turkey.

Following the Tempi crash, Hellenic Train announced rail replacement bus's on certain routes across the Greek rail network, starting Wednesday 15th March 2023.

The station buildings original 19th century buildings, however the waiting rooms are (as of 2020) closed, as is the booking office with few other facilities. The station is housed in a small 1970s building that houses a waiting shelter. Beside this, the station has no other facilities. At platform level, there is no outside seating, Dot-matrix display departure and arrival screens, nor timetable poster boards for passenger information.As a result, the station is currently an unstaffed halt.

As of 2020, the stop is only served by one daily pair of regional trains Alexandroupoli–Ormenio. There are currently no services to Svilengrad.

The station is also severed by a limited number of regional buses: (as of 2024) Alexandroupoli Port 06:26, Dikaia 17:58 and Alexandroupoli Port 19:28

As of October 2024 all services are run as a rail-replacement bus service.