If you check out the travel section of one of the larger pharmacies you should be able to locate a small tube of travel toothpaste similar to this.
It may not be your favorite brand, but it's small and light which counts for a lot.
We could have obtained specialist space saving travel toothbrushes, however we had plenty of rucksack space so took conventional ones.