Hans første selvstendige misjon førte Bedini fra oktober 1845 til august 1847 til Brasil som internuntius. Der arbeidet han blant annet for en forbedring av de tyske innvandreres kår, og han forsøkte også å bringe protestanter til den katolske kirkes fulle fellesskap.