Just an update:
Finally got in touch with the maternal child health nurse. She said this is perfectly normal and some babies that are exclusively breastfed can go three weeks with no poop.
Wow