diff --git a/rebalance/rebalance.py b/rebalance/rebalance.py
index c2d1593..cd146af 100755
--- a/rebalance/rebalance.py
+++ b/rebalance/rebalance.py
@@ -15,7 +15,8 @@ def setup_routing_fees(plugin, route, msatoshi):
         channels = plugin.rpc.listchannels(r['channel'])
         ch = next(c for c in channels.get('channels') if c['destination'] == r['id'])
         fee = Millisatoshi(ch['base_fee_millisatoshi'])
-        fee += msatoshi * ch['fee_per_millionth'] // 10**6
+        # BOLT #7 requires fee >= fee_base_msat + ( amount_to_forward * fee_proportional_millionths / 1000000 )
+        fee += (msatoshi * ch['fee_per_millionth'] + 999_999) // 1_000_000	# integer math trick to round up
         msatoshi += fee
         delay += ch['delay']