En av Roberts første oppgaver ble å søke anerkjennelse for den nye staten fra andre stater. I 1848 reiste han til Europa og møtte Dronning Victoria og andre statsledere. Storbritannia var det første landet som anerkjente Liberia, fulgt av Frankrike. I 1849 anerkjente de tyske byene Hamburg, Bremen og den frie riksstaden Lübeck den unge nasjonen, det samme gjorde Portugal, Brasil, Kongedømmet Sardinia og Keiserdømmet Østerrike. USA ventet med å anerkjenne landet til 1862, under presidentskapet til Abraham Lincoln. Myndighetene skal ha fryktet at kongressmedlemmer fra Sørstatene ikke ville akseptere en svart ambassadør i Washington, D.C.. Sverige og Norge skal forøvrig ha anerkjent Liberia enten i 1849 eller 1863 (ulike nedtegnelser).