"We have to normalize the ties," Garcia said, "I think there are many things that unite us."
Garcia said Peru has "never taken an anti-trade or anti-national measure against Bolivia, (like) closing borders or expelling Bolivian citizens."
The Peru-Bolivia ties were strained in May when Lima gave political asylum to three former Bolivian government ministers accused of genocide.
Bolivia's President Evo Morales even threatened to sue Peru in the International Court of Justice in The Hague.