diff --git a/src/log_surgeon/finite_automata/RegexDFAState.hpp b/src/log_surgeon/finite_automata/RegexDFAState.hpp
index 98aedca..0e40e5f 100644
--- a/src/log_surgeon/finite_automata/RegexDFAState.hpp
+++ b/src/log_surgeon/finite_automata/RegexDFAState.hpp
@@ -7,6 +7,7 @@
 #include <tuple>
 #include <vector>
 
+#include <log_surgeon/Constants.hpp>
 #include <log_surgeon/finite_automata/RegexDFAStateType.hpp>
 #include <log_surgeon/finite_automata/UnicodeIntervalTree.hpp>
 
diff --git a/src/log_surgeon/finite_automata/RegexDFAStatePair.hpp b/src/log_surgeon/finite_automata/RegexDFAStatePair.hpp
index 14e0bdd..cd6c0a9 100644
--- a/src/log_surgeon/finite_automata/RegexDFAStatePair.hpp
+++ b/src/log_surgeon/finite_automata/RegexDFAStatePair.hpp
@@ -1,10 +1,11 @@
 #ifndef LOG_SURGEON_FINITE_AUTOMATA_REGEX_DFA_STATE_PAIR
 #define LOG_SURGEON_FINITE_AUTOMATA_REGEX_DFA_STATE_PAIR
 
+#include <cstdint>
 #include <set>
 #include <vector>
 
-#include <log_surgeon/finite_automata/RegexDFAState.hpp>
+#include <log_surgeon/Constants.hpp>
 
 namespace log_surgeon::finite_automata {
 /**