The United States and France both formally recognized Algeria on that same day.
['recognized']
['The', 'United', 'States', 'and', 'France', 'both', 'formally', 'recognized', 'Algeria', 'on', 'that', 'same', 'day.']