diff --git a/Lib/WindowsRuntime/Queue/Protocol/QueueHttpRequestMessageFactory.cs b/Lib/WindowsRuntime/Queue/Protocol/QueueHttpRequestMessageFactory.cs
index 3da314b66..675239092 100644
--- a/Lib/WindowsRuntime/Queue/Protocol/QueueHttpRequestMessageFactory.cs
+++ b/Lib/WindowsRuntime/Queue/Protocol/QueueHttpRequestMessageFactory.cs
@@ -201,7 +201,8 @@ public static StorageRequestMessage UpdateMessage(Uri uri, int? timeout, string
             builder.Add(Constants.QueryConstants.PopReceipt, popReceipt);
             if (visibilityTimeout != null)
             {
-                builder.Add(Constants.QueryConstants.VisibilityTimeout, visibilityTimeout.Value.TotalSeconds.ToString());
+                var totalSeconds = (long) visibilityTimeout.Value.TotalSeconds;
+                builder.Add(Constants.QueryConstants.VisibilityTimeout, totalSeconds.ToString());
             }
             else
             {