I saw a claim that this was Morocco. On researching, it seems a bit complicated.
* In 1776 some Dutch port gun-saluted a US-flagged warship, so "recognition".
* In 1777 Morocco formally recognized the US
* But we might not have found that out until April 1778, due to communication times, by which time I think we knew France had recognized us.
So Morocco seems to have been the first sovereign government to make the decision to recognize us.
* In 1776 some Dutch port gun-saluted a US-flagged warship, so "recognition".
* In 1777 Morocco formally recognized the US
* But we might not have found that out until April 1778, due to communication times, by which time I think we knew France had recognized us.
So Morocco seems to have been the first sovereign government to make the decision to recognize us.