diff --git a/README.md b/README.md
index 8b6b42b..904691d 100644
--- a/README.md
+++ b/README.md
@@ -43,8 +43,8 @@ PHPCSExtra is a collection of sniffs and standards for use with [PHP_CodeSniffer
 ## Minimum Requirements
 
 * PHP 5.4 or higher.
-* [PHP_CodeSniffer][phpcs-gh] version **3.13.0** or higher.
-* [PHPCSUtils][phpcsutils-gh] version **1.1.0** or higher.
+* [PHP_CodeSniffer][phpcs-gh] version **3.13.4** or higher.
+* [PHPCSUtils][phpcsutils-gh] version **1.1.2** or higher.
 
 
 ## Installation
@@ -58,7 +58,7 @@ Installing via Composer is highly recommended.
 Run the following from the root of your project:
 ```bash
 composer config allow-plugins.dealerdirect/phpcodesniffer-composer-installer true
-composer require --dev phpcsstandards/phpcsextra:"^1.2.0"
+composer require --dev phpcsstandards/phpcsextra:"^1.3.0"
 ```
 
 ### Composer Global Installation
@@ -66,7 +66,7 @@ composer require --dev phpcsstandards/phpcsextra:"^1.2.0"
 Alternatively, you may want to install this standard globally:
 ```bash
 composer global config allow-plugins.dealerdirect/phpcodesniffer-composer-installer true
-composer global require --dev phpcsstandards/phpcsextra:"^1.2.0"
+composer global require --dev phpcsstandards/phpcsextra:"^1.3.0"
 ```
 
 ### Updating to a newer version
diff --git a/Universal/Sniffs/PHP/NoFQNTrueFalseNullSniff.php b/Universal/Sniffs/PHP/NoFQNTrueFalseNullSniff.php
index e9354b8..e46c903 100644
--- a/Universal/Sniffs/PHP/NoFQNTrueFalseNullSniff.php
+++ b/Universal/Sniffs/PHP/NoFQNTrueFalseNullSniff.php
@@ -10,6 +10,7 @@
 
 namespace PHPCSExtra\Universal\Sniffs\PHP;
 
+use PHP_CodeSniffer\Config;
 use PHP_CodeSniffer\Files\File;
 use PHP_CodeSniffer\Sniffs\Sniff;
 use PHP_CodeSniffer\Util\Tokens;
@@ -31,18 +32,17 @@ final class NoFQNTrueFalseNullSniff implements Sniff
      */
     public function register()
     {
-        return [
-            // PHPCS 3.x on PHP < 8.0.
+        $targets =  [
             \T_TRUE,
             \T_FALSE,
             \T_NULL,
+        ];
 
-            // PHPCS 3.x on PHP >= 8.0.
-            \T_STRING,
+        if (\version_compare(Config::VERSION, '4.0.0', '>=') === true) {
+            $targets[] = \T_NS_SEPARATOR;
+        }
 
-            // PHPCS 4.x.
-            \T_NAME_FULLY_QUALIFIED,
-        ];
+        return $targets;
     }
 
     /**
@@ -62,17 +62,21 @@ public function process(File $phpcsFile, $stackPtr)
         $content   = $tokens[$stackPtr]['content'];
         $contentLC = \strtolower($content);
 
-        if ($tokens[$stackPtr]['code'] === \T_NAME_FULLY_QUALIFIED) {
+        if ($contentLC === '\true' || $contentLC === '\false' || $contentLC === '\null') {
             // PHPCS 4.x.
-            if ($contentLC !== '\true' && $contentLC !== '\false' && $contentLC !== '\null') {
+        } elseif ($tokens[$stackPtr]['code'] === \T_NS_SEPARATOR) {
+            // PHPCS 4.x for code which is a parse error on PHP 8.0+.
+            $next = $phpcsFile->findNext(Tokens::$emptyTokens, ($stackPtr + 1), null, true);
+            if ($tokens[$next]['code'] !== \T_STRING) {
                 return;
             }
-        } else {
-            // PHPCS 3.x.
-            if ($contentLC !== 'true' && $contentLC !== 'false' && $contentLC !== 'null') {
+
+            $nextContentLC = \strtolower($tokens[$next]['content']);
+            if ($nextContentLC !== 'true' && $nextContentLC !== 'false' && $nextContentLC !== 'null') {
                 return;
             }
-
+        } else {
+            // PHPCS 3.x.
             $prev = $phpcsFile->findPrevious(Tokens::$emptyTokens, ($stackPtr - 1), null, true);
             if ($tokens[$prev]['code'] !== \T_NS_SEPARATOR) {
                 return;
@@ -97,9 +101,12 @@ public function process(File $phpcsFile, $stackPtr)
         );
 
         if ($fix === true) {
-            if ($tokens[$stackPtr]['code'] === \T_NAME_FULLY_QUALIFIED) {
+            if ($contentLC === '\true' || $contentLC === '\false' || $contentLC === '\null') {
                 // PHPCS 4.x.
                 $phpcsFile->fixer->replaceToken($stackPtr, \ltrim($tokens[$stackPtr]['content'], '\\'));
+            } elseif ($tokens[$stackPtr]['code'] === \T_NS_SEPARATOR) {
+                // PHPCS 4.x for code which is a parse error on PHP 8.0+.
+                $phpcsFile->fixer->replaceToken($stackPtr, '');
             } else {
                 // PHPCS 3.x.
                 $phpcsFile->fixer->replaceToken($prev, '');
diff --git a/composer.json b/composer.json
index 4b986cb..599d827 100644
--- a/composer.json
+++ b/composer.json
@@ -22,8 +22,8 @@
     },
     "require" : {
         "php" : ">=5.4",
-        "squizlabs/php_codesniffer" : "^3.13.0 || ^4.0",
-        "phpcsstandards/phpcsutils" : "^1.1.0"
+        "squizlabs/php_codesniffer" : "^3.13.4 || ^4.0",
+        "phpcsstandards/phpcsutils" : "^1.1.2"
     },
     "require-dev" : {
         "php-parallel-lint/php-parallel-lint": "^1.4.0",