We describe Hopf-Galois objects over bicrossed product Hopf algebras. More precisely, we show that any right Hopf-Galois object over a bicrossed product of Hopf algebras is obtained from Hopf-Galois objects over the two factors and a certain twisting map, while the unique Hopf algebra making it into a bi-Galois object is again a bicrossed product.