diff --git a/xmlsitemap.test b/xmlsitemap.test
index f42cf1e..c22e34e 100644
--- a/xmlsitemap.test
+++ b/xmlsitemap.test
@@ -687,7 +687,14 @@ class XMLSitemapFunctionalTest extends XMLSitemapTestHelper {
   function setUp($modules = array()) {
     $modules[] = 'path';
     parent::setUp($modules);
-    $this->admin_user = $this->drupalCreateUser(array('access content', 'administer site configuration', 'administer xmlsitemap'));
+    $edit = array();
+    $rid = 2
+    $edit["{$rid}[view user profiles]"] = TRUE;
+    $this->drupalPost('admin/people/permissions', $edit, t('Save permissions'));
+    drupal_static_reset('user_access');
+    drupal_static_reset('user_role_permissions');
+    $this->assertText(t('The changes have been saved.'), t('Successful save message displayed.'));
+    $this->admin_user = $this->drupalCreateUser(array('access content', 'administer site configuration', 'administer xmlsitemap', 'view user profiles'));
     $this->drupalLogin($this->admin_user);
   }
 
diff --git a/xmlsitemap_user/xmlsitemap_user.module b/xmlsitemap_user/xmlsitemap_user.module
index 110ea75..25fec9b 100644
--- a/xmlsitemap_user/xmlsitemap_user.module
+++ b/xmlsitemap_user/xmlsitemap_user.module
@@ -146,9 +146,12 @@ function xmlsitemap_user_create_link(stdClass &$account) {
     'priority_override' => 0,
   );
 
+  // Need to check "view user profiles" for anonymous access permission.
+  $anonymous = user_load(0);
+
   // The following values must always be checked because they are volatile.
   $account->xmlsitemap['loc'] = $uri['path'];
-  $account->xmlsitemap['access'] = $account->uid && $account->status;
+  $account->xmlsitemap['access'] = $account->uid && $account->status && user_access('view user profiles', $anonymous);
   $account->xmlsitemap['language'] = !empty($account->language) ? $account->language : LANGUAGE_NONE;
 
   return $account->xmlsitemap;
diff --git a/xmlsitemap_user/xmlsitemap_user.test b/xmlsitemap_user/xmlsitemap_user.test
index 346038c..1058608 100644
--- a/xmlsitemap_user/xmlsitemap_user.test
+++ b/xmlsitemap_user/xmlsitemap_user.test
@@ -26,7 +26,7 @@ class XMLSitemapUserFunctionalTest extends XMLSitemapTestHelper {
 
     // Create the users
     $this->admin_user = $this->drupalCreateUser(array('administer users', 'administer permissions', 'administer xmlsitemap'));
-    $this->normal_user = $this->drupalCreateUser(array('access content'));
+    $this->normal_user = $this->drupalCreateUser(array('access content', 'view user profiles'));
 
     // Update the normal user to make its sitemap link visible.
     $account = clone $this->normal_user;