В 1956 году он работал в Париже в качестве иностранного корреспондента данной газеты; там он пытался писать репортажи и рассказы, но серьёзных доходов от этого занятия не имел. Позднее он вспоминал: "«Я собирал бутылки и старые газеты, за которые мне давали несколько сантимов. Временами я одалживал старую косточку у мясника, из неё варили похлёбку»". Летом 1957 года 30-летний Гарсиа Маркес побывал в СССР на Московском фестивале молодёжи и студентов (приглашения он не имел, но сумел в Лейпциге пристроиться к землякам из колумбийского фольклорного ансамбля, поскольку неплохо пел и танцевал, играл на гитаре и барабанах). Воспоминания о поездке запечатлены в эссе «СССР: 22 400 000 км² без единой рекламы кока-колы!». В декабре 1957 года Гарсиа Маркес переехал в Каракас, приняв предложение о работе в газете «"El Momento"».