According to the inscription on the building at 1, place Vendome, France was the first country to recognize Texas as an independent state (before it became part of the US). The Texas embassy was located there from 1836 to 1845.
All that remains to note this is the inscription on the wall outside the entrance. It says, in French:
AMBASSADE DU TEXAS
EN 1842-1843 CET IMMEUBLE
FUT LE SIEGE DE L’AMBASSADE
DE LA REPUBLIQUE DU TEXAS A PARIS
PAR LE TRAITE FRANCO-TEXAN
DU 29 SEPTEMBRE 1839
LA FRANCE FUT LA PREMIERE NATION
A RECONNAITRE LA REPUBLIQUE DU TEXAS
ETAT INDEPENDANT ENTRE 1836 ET 1845
which in English would be, roughly:
TEXAN EMBASSY
IN 1842-1843 THIS BUILDING
WAS THE SEAT OF THE EMBASSY
OF THE REPUBLIC OF TEXAS IN PARIS
WITH THE FRANCO-TEXAN TREATY
OF SEPTEMBER 29TH, 1839
FRACE BECAME THE FIRST NATION
TO RECOGNIZE THE REPUBLIC OF TEXAS
AS AN INDEPENDENT STATE BETWEEN 1836 AND 1845.
</center>