Yes, they should be encoded in a query string. The correct encoding is %3A
However, I can understand why UriBuilder isn’t encoding :. You don’t want to encode the colon after the protocol (eg http:) or between the username and password (eg ftp://username:[email protected]) in an absolute URI.