根据国际航空法的规定，乘客不可以携带超过100g的膏状或100ml的液体物品登机。你所说到的牙膏是属于第一类了，如果要携带就必须把牙膏的大小控制在100g以下。

请不要去区分国际和国内的航班，事实上现在无论国内还是国际航班的安全检查都是一样的，有时候国际航班的检查会比国内航班更为严格。其实有些航空公司会为乘坐国际航班的旅客提供牙刷和牙膏这类旅游套装的，而飞机的洗手间内也会有一次性的纸杯提供给旅客，所以你并不需要太过担心在机上不能刷牙这个问题。