diff --git a/MdePkg/Library/BaseMemoryLibSse2/BaseMemoryLibSse2.inf b/MdePkg/Library/BaseMemoryLibSse2/BaseMemoryLibSse2.inf
index 9a9891e382..434ebaaf5d 100644
--- a/MdePkg/Library/BaseMemoryLibSse2/BaseMemoryLibSse2.inf
+++ b/MdePkg/Library/BaseMemoryLibSse2/BaseMemoryLibSse2.inf
@@ -103,6 +103,7 @@
   X64/CompareMem.asm
   X64/ZeroMem.nasm
   X64/ZeroMem.asm
+  X64/SetMem64.nasm
   X64/SetMem64.asm
   X64/SetMem32.asm
   X64/SetMem16.asm
@@ -120,6 +121,7 @@
   X64/CompareMem.S
   X64/ZeroMem.nasm
   X64/ZeroMem.S
+  X64/SetMem64.nasm
   X64/SetMem64.S
   X64/SetMem32.S
   X64/SetMem16.S
diff --git a/MdePkg/Library/BaseMemoryLibSse2/X64/SetMem64.nasm b/MdePkg/Library/BaseMemoryLibSse2/X64/SetMem64.nasm
new file mode 100644
index 0000000000..e70df79e5b
--- /dev/null
+++ b/MdePkg/Library/BaseMemoryLibSse2/X64/SetMem64.nasm
@@ -0,0 +1,59 @@
+;------------------------------------------------------------------------------
+;
+; Copyright (c) 2006, Intel Corporation. All rights reserved.<BR>
+; This program and the accompanying materials
+; are licensed and made available under the terms and conditions of the BSD License
+; which accompanies this distribution.  The full text of the license may be found at
+; http://opensource.org/licenses/bsd-license.php.
+;
+; THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
+; WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
+;
+; Module Name:
+;
+;   SetMem64.nasm
+;
+; Abstract:
+;
+;   SetMem64 function
+;
+; Notes:
+;
+;------------------------------------------------------------------------------
+
+    DEFAULT REL
+    SECTION .text
+
+;------------------------------------------------------------------------------
+;  VOID *
+;  InternalMemSetMem64 (
+;    IN VOID   *Buffer,
+;    IN UINTN  Count,
+;    IN UINT64 Value
+;    )
+;------------------------------------------------------------------------------
+global ASM_PFX(InternalMemSetMem64)
+ASM_PFX(InternalMemSetMem64):
+    mov     rax, rcx                    ; rax <- Buffer
+    xchg    rcx, rdx                    ; rcx <- Count & rdx <- Buffer
+    test    dl, 8
+    movq    xmm0, r8
+    jz      .0
+    mov     [rdx], r8
+    add     rdx, 8
+    dec     rcx
+.0:
+    shr     rcx, 1
+    jz      @SetQwords
+    movlhps xmm0, xmm0
+.1:
+    movntdq [rdx], xmm0
+    lea     rdx, [rdx + 16]
+    loop    .1
+    mfence
+@SetQwords:
+    jnc     .2
+    mov     [rdx], r8
+.2:
+    ret
+