diff --git a/pkg/compiler/native_test.go b/pkg/compiler/native_test.go
index 554f6e232..b26f10813 100644
--- a/pkg/compiler/native_test.go
+++ b/pkg/compiler/native_test.go
@@ -180,6 +180,8 @@ func TestNativeHelpersCompile(t *testing.T) {
 		{"base64Decode", []string{"[]byte{1, 2, 3}"}},
 		{"base58Encode", []string{"[]byte{1, 2, 3}"}},
 		{"base58Decode", []string{"[]byte{1, 2, 3}"}},
+		{"base58CheckEncode", []string{"[]byte{1, 2, 3}"}},
+		{"base58CheckDecode", []string{"[]byte{1, 2, 3}"}},
 		{"itoa", []string{"4", "10"}},
 		{"itoa10", []string{"4"}},
 		{"atoi", []string{`"4"`, "10"}},
diff --git a/pkg/interop/native/std/std.go b/pkg/interop/native/std/std.go
index 135de27eb..dc09d1183 100644
--- a/pkg/interop/native/std/std.go
+++ b/pkg/interop/native/std/std.go
@@ -86,6 +86,21 @@ func Base58Decode(b []byte) []byte {
 		b).([]byte)
 }
 
+// Base58CheckEncode calls `base58CheckEncode` method of StdLib native contract and encodes
+// given byte slice into a base58 string with checksum and returns byte representation of this
+// string.
+func Base58CheckEncode(b []byte) string {
+	return contract.Call(interop.Hash160(Hash), "base58CheckEncode", contract.NoneFlag,
+		b).(string)
+}
+
+// Base58CheckDecode calls `base58CheckDecode` method of StdLib native contract and decodes
+// given base58 string with a checksum represented as a byte slice into a new byte slice.
+func Base58CheckDecode(b []byte) []byte {
+	return contract.Call(interop.Hash160(Hash), "base58CheckDecode", contract.NoneFlag,
+		b).([]byte)
+}
+
 // Itoa converts num in a given base to string. Base should be either 10 or 16.
 // It uses `itoa` method of StdLib native contract.
 func Itoa(num int, base int) string {