diff --git a/wire/protocol.go b/wire/protocol.go
index ef434e16..7ab769eb 100644
--- a/wire/protocol.go
+++ b/wire/protocol.go
@@ -46,11 +46,23 @@ type ServiceFlag uint64
 const (
 	// SFNodeNetwork is a flag used to indicate a peer is a full node.
 	SFNodeNetwork ServiceFlag = 1 << iota
+
+	// SFNodeGetUTXO is a flag used to indicate a peer supports the
+	// getutxos and utxos commands (BIP0064).
+	SFNodeGetUTXO
 )
 
 // Map of service flags back to their constant names for pretty printing.
 var sfStrings = map[ServiceFlag]string{
 	SFNodeNetwork: "SFNodeNetwork",
+	SFNodeGetUTXO: "SFNodeGetUTXO",
+}
+
+// orderedSFStrings is an ordered list of service flags from highest to
+// lowest.
+var orderedSFStrings = []ServiceFlag{
+	SFNodeNetwork,
+	SFNodeGetUTXO,
 }
 
 // String returns the ServiceFlag in human-readable form.
@@ -62,9 +74,9 @@ func (f ServiceFlag) String() string {
 
 	// Add individual bit flags.
 	s := ""
-	for flag, name := range sfStrings {
+	for _, flag := range orderedSFStrings {
 		if f&flag == flag {
-			s += name + "|"
+			s += sfStrings[flag] + "|"
 			f -= flag
 		}
 	}
diff --git a/wire/protocol_test.go b/wire/protocol_test.go
index cc79f041..02365835 100644
--- a/wire/protocol_test.go
+++ b/wire/protocol_test.go
@@ -18,7 +18,8 @@ func TestServiceFlagStringer(t *testing.T) {
 	}{
 		{0, "0x0"},
 		{wire.SFNodeNetwork, "SFNodeNetwork"},
-		{0xffffffff, "SFNodeNetwork|0xfffffffe"},
+		{wire.SFNodeGetUTXO, "SFNodeGetUTXO"},
+		{0xffffffff, "SFNodeNetwork|SFNodeGetUTXO|0xfffffffc"},
 	}
 
 	t.Logf("Running %d tests", len(tests))